CS 401/501 ASSIGNMENT #3

Due Thursday, March 5, 2009 ¹

Design and implement a recursive-descent syntax analyzer for MicroFortress which will parse programs according to the prescribed grammar and produce a syntax-tree representation of the input program. This process has the following steps:

1. The layout of the parser should conform to the EBNF grammar of MicroFortress given in Assignment #2.

2. The parser should interact with the lexical analyzer to retrieve tokens as it needs them.

3. The parser may terminate execution if a syntax error is detected, printing a suitable error message.

4. If the source program has no syntax errors, the result of the parse should be a source program listing (e.g., this can be printed by the lexical analyzer as the program is read) and a syntax tree representation of the major program units (e.g., each main program and method will have a syntax tree). For convenience this syntax tree may be output at the point at which it is generated (i.e., interleaved with the source program listing). Print the tree in Cambridge Polish prefix notation.

Suggestion: First construct the recursive-descent parser without syntax-tree construction and once this is working add the syntax tree construction.