编译原理(语法分析程序设计).docxVIP

一、实验内容和目的 已知待分析的C语言子集的语法，用EBNF表示如下： ＜程序＞ f mai n() ＜语句块＞ ＜语句块＞f“” ＜语句串＞“” ＜语句串＞f ＜语句＞{;＜语句＞}; ＜语句＞f ＜赋值语句＞|＜条件语句＞|＜循环语句＞ ＜赋值语句＞f ID = ＜表达式＞ ＜条件语句＞f if(条件)＜语句块＞ ＜循环语句＞f while(＜条件＞)＜语句块＞ ＜条件＞ f ＜表达式 ＞＜关系运算符 ＞＜表达式＞ ＜表达式＞f ＜项＞{ +＜项＞}|＜项＞{-＜项＞} ＜项＞f ＜因子＞{*＜因子＞}|＜因子＞{/＜因子＞} ＜因子 ＞f ID |NUM |(＜表达式 ＞) ＜关系运算符 ＞f＜|＜=|＞|＞=|==|!= 实验目的、要求实现的功能 实验目的： 编制一个语法分析程序， 实现对词法分析程序所提供的单词序列进行语法检查 和结构分析。 实验要求：在上机 (一)词法分析的基础上， 采用递归子程序法或其他适合的语法分析方法， 实现其语法分析程序。要求编译后能检查出语法错误。 将实验方法改写为适合 预测分析法 的文法如下： ＜程序＞f main()＜语句块＞ ＜语句块＞ f { ＜语句串＞} ＜语句串＞ f ＜语句 ＞; ＜语句串＞ (3_1) ＜语句串＞f ￡ ＜语句＞ f ＜赋值语句＞ ＜语句＞ f ＜条件语句＞ ＜语句＞ f ＜循环语句＞ ＜赋值语句＞fID= ＜表