语法分析器实验报告.docVIP

Project/实验名称： Syntax Analyzer for Expressions/表达式语法分析器 Goals/实验目的: 1. Understand the mechanism of syntax analysis/了解语法分析器的运行原理 2. Realize a recursive descent parser/实现递归下降语法分析 3. Realize an operator precedence parser/实现算符优先语法分析 Type/实验类型: Designing/设计型 Tools and Environment/实验环境 Programming KDE：Visual C++ 6.0, or else Running System：Windows XP, or else Design and Algorithm/设计思想与算法 1. Top-down and bottom-up parsing theories. 2. LL(1) grammar. 3. Shift-reduce and (canonical) reduction Results/实验结果（测试用例、实验结果） Conclusion/实验总结 Write your programming experiences and/or learnings/写出编程中的经验和教训或收获体会