Parsers Programming Project Assignment
we are going over front.c, a lexical analyzer system for simple arithmetic expressions and a basic Python parse tree code. In this project you will use the subprogram implementations from the book and slides to parse expressions, terms, and factors in C. These example functions for recursive-descent parsing should help you understand how such a parser works. Parts 1-4 should be done from front.c (in Lesson Content) and the Python example from Part 5 is also in the Lesson Content.
1. Include in your project the subprograms for expr(), term(), and factor().
2. Include at the appropriate place the subprogram call in your main that should allow you to parse arithmetic expressions.
3. In your input and output, show examples (at least 5) of many types of expressions that the parser allows you to write.
4. Does the output produce what you would expect of a parser of the grammar shown in the slides? Do any errors currently get displayed? Discuss how you would improve the parser to throw errors for incorrect input. What kind of parsing is this an example of (hint: reading the book will help here) and provide a short description?
5. Explore the Python Parse Tree example from the link in the Lesson Content. Show the output of different arithmetic expressions (at least five) by changing the input in the example activity. In your report, be sure to describe your examples as well.
6. Include in your report (pdf or doc) parts 1-4 and a detailed description of each subprogram and a description of how this basic parser works in both the C and Python versions. Describe any similarities or differences in each of the different versions.
The post Parsers Programming Project Assignment we are going over front.c, a lexical analyzer system for simple arithmetic expressions and a basic Python parse tree code. In this project you will use the subprogram implementations from the book and slides to parse expressions, terms, and factors in C. These example functions for recursive-descent parsin first appeared on essaypanel.com.
