[英语学习]语法分析实验.docVIP

实验目的及内容 实现下述我们定义的语言的语法分析器 这种语言的程序结构很简单，语法相当于c的函数体，即由一对大括号括起来的语句序列，没有过程或函数。声明语句、表达式语句及控制语句的写法都与c类似，但规定：一条声明语句只能声明一个整型变量，没有数组；控制语句只是if、for和while三个语句，这三个语句本身也可以包含语句序列；表达式仅局限于布尔表达式和整型算术表达式，布尔表达式由对两个算术表达式的比较组成，该比较使用,,=,=,= =,!=比较运算符；算术表达式可以包括整型常数、变量以及+,－,*,/这四个运算符。另外，还可以有复合语句。用read和write语句实现输入输出。注释用/*和*/括起来，但注释不能嵌套。 实验原理及基本技术路线图（方框原理图或程序流程图） 实验所用的产生式： 程序 → ‘{’ 声明序列 语句序列 ‘}’ 声明序列 → 声明语句 { 声明语句 } 声明语句 → int 标志符; 语句序列 → 语句 { 语句 } 语句 → if语句 | while语句 | for语句 | read语句 | write语句 | 复合语句 | 表达式语句 if语句 → if (表达式) 语句 [ else 语句 ] while语句 → while (表达式) 语句 for语句 → for (表达式;表达式;表达式) 语句 read语句 → read 标识符; write语句