实验二--语法分析程序设计与实现.pdfVIP

实验二 语法分析程序设计与实现 一、实验目的 任选一种有代表性的语法分析方法，如算符优先法、递归下降法、LL(1)、SLR(1)、 LR(1)等，通过设计、编制、调试实现一个典型的语法分析程序，对实验一所得扫 描器提供的单词序列进行语法检查和结构分析，实现并进一步掌握常用的语法分 析方法。 二、基本实验内容与要求 选择对各种常见高级程序设计语言都较为通用的语法结构——算术表达式 的一个简化子集——作为分析对象，根据如下描述其语法结构的 BNF 定义 G2[ 算术表达式]，任选一种学过的语法分析方法，针对运算对象为无符号常数和变 量的四则运算，设计并实现一个语法分析程序。 G2[算术表达式]： 算术表达式 → 项 | 算术表达式+项 | 算术表达式-项 项 → 因式 | 项*因式 | 项/因式 因式 → 运算对象 | (算术表达式) 若将语法范畴算术表达式、项、 因式和运算对象分别用 E、T 、F 和 i 代表，则 G2 可写成： G2[E]：E → T | E+T | E-T T → F | T*F | T/F F → i | (E) 输入：由实验一输出的单词串，例如：UCON，PL，UCON，MU，