实验二语法分析递归下降法.docVIP

实验二：语法分析（递归下降法） 一、实验目的 1、掌握语法分析的基本原理； 2、掌握递归下降的分析法； 3、熟悉C语言程序设计。 二、实验准备 微机CPU主频1.3G以上，128M内存，安装好C语言，PASCAL语言，或C++。 三、实验时间 2学时 四、实验内容 已给语言文法，写出该文法的递归下降法语法分析器。 输入：源符号串。 输出：语法是否合法。 ： 文法： (1) 程序 ::= begin语句串en(2) 语句串 ::= 语句{;语句(3) 语句 ::= 赋值语句(4) 赋值语句 ::= ID:=表达式(5) 表达式 ::= 项{+项|-项(6) 项 ::= 因子{*因子|/因子(7) 因子 ::= ID|NUM|(表达式lrparser()对应 程序yucu() 对应 语句串statement() 对应 语句expression()对应 表达式term() 对应 项factor() 对应 因子begin, if, then, while, do, end 1——6 字母 10 数字11 +,-,*,/,:,:=,,,=,,=,=,;,(,),# 13——28,0 factor() #include stdio.h #include string.h char prog[80], token[8]; char ch; int syn, p, m