[Instructions] [Search] [Current] [Changes] [Syllabus] [Handouts] [Outlines] [Assignments]

Quiz 2: More Grammars

This is a closed-book quiz. Do not refer to web pages or books as you answer the questions.

The primary purposes of this quiz are to ensure that you're keeping of with the readings and to help highlight some important concepts.

Name:

1. Consider the grammar

Statement ::= Conditional | 'whatever'
Conditional ::= 'if' test 'then' Statement 'else' Statement
Conditional ::= 'if' test 'then' Statement

Write an equivalent unambiguous grammar. That is, write an unambiguous grammar that generates the same language.

2. In your own words, what is a recursive descent parser?

[Instructions] [Search] [Current] [Changes] [Syllabus] [Handouts] [Outlines] [Assignments]

Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

Source text last modified Wed Feb 4 09:07:57 1998.

This page generated on Wed Feb 4 10:29:01 1998 by SiteWeaver.

Contact our webmaster at rebelsky@math.grin.edu