Given a language, write its grammar

Think of your fellow man, lend him a helping hand
Put a little love in your heart
You see, it's getting late, oh, please don't hesitate
Put a little love in your heart

And the world will be a better place
And the world will be a better place for you and me
You just wait and see


Jackie Deshannon - Put A Little Love In Your Heart Lyrics, 1969


Given a grammar, compute First set, Follow set, and its parsing table.

The following is the grammar of DEF language.

def := ( main alist ex )
alist := name | ( alists )
alilsts := name alists | empty
ex := ( op ) | term
op := == ex ex | + ex ex | if ex ex ex
term := name | number

Here is an example of DEF language

( main ( x y )
  (if ( == x y ) 
      ( + x 1 )
      ( + y y ) ))

where 
  name is { x, y }
  number is { 1 }


Write a recursive program