Lecture 7 review

1
Lecture 7 review

• What does a parser do?
• What are the components in a grammer?
• What is a context-free grammar?
• What is a derivation?
• What is the language recognized by the grammar?
• What is the left-most derivation and right-most
  derivation?
• What is a parse tree?
• What is an ambiguous grammar?

2
Lecture 7 review

• What language does the following grammar
  specifies?
• A-gtint Alist
• Alist -gtid
• Alist -gtid, Alist
• Write a grammar that recognizes a subroutine call
  of the form id (exp1, exp2, . )