实验二--语法分析程序设计与实现(共10页).docx

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