语法分析实验

一、实验目的及内容

实现下述我们定义的语言的语法分析器

这种语言的程序结构很简单，语法相当于c的函数体，即由一对大括号括起来的语句序列，没有过程或函数。声明语句、表达式语句及控制语句的写法都与c 类似，但规定：一条声明语句只能声明一个整型变量，没有数组；控制语句只是if、for和while三个语句，这三个语句本身也可以包含语句序列；表达式仅局限于布尔表达式和整型算术表达式，布尔表达式由对两个算术表达式的比较组成，该比较使用<,>,<=,>=,= =,!=比较运算符；算术表达式可以包括整型常数、变量以及+,－,*,/这四个运算符。另外，还可以有复合语句。用read和write语句实现输入输出。注释用/*和*/括起来，但注释不能嵌套。

二、实验原理及基本技术路线图（方框原理图或程序流程图）

实验所用的产生式：

<程序> →‘{’ <声明序列> <语句序列> ‘}’

<声明序列> → <声明语句> { <声明语句> }

<声明语句> → int <标志符>;

<语句序列> → <语句> { <语句> }

<语句> → | | | | | <复合语句> | <表达式语句>

→ if (<表达式>) <语句> [ else <语句> ]

→ while (<表达式>) <语句>

→ for (<表达式>;<表达式>;<表达式>) <语句>

→ read <标识符>;

→ write <表达式>;

<复合语句> →‘{ ’ <语句序列>‘ }’

<表达式语句> → <表达式>; | ;

<表达式> → <布尔表达式> | <标志符> = <布尔表达式>

<布尔表达式> → <算术表达式> | <算术表达式> ( > | < | >= | <= | == | !=)

<算术表达式>

<算术表达式> → <项> { ( + | - ) <项> }

<项> → <因子> { ( * | / ) <因子> }

<因子> → (<算术表达式>) | <标识符> | <无符号整数>

实验中自定义的函数：

int parse();语法分析主函数

int program();<程序>

int statement();<语句>

int expression_stat();<表达式语句>

int expression();<表达式>

int bool_expr();<布尔表达式>

int additive_expr();<算术表达式>

int term();<项>

int factor();<因子>

int if_stat();

int while_stat();

int for_stat();

int write_stat();

int read_stat();

int declaration_stat();<声明语句>

int declaration_list();<声明序列>

int statement_list();<语句序列>

int compound_stat();<复合语句>

三、所用仪器、材料（设备名称、型号、规格等或使用软件）

开发环境/平台：vc++6.0

实验器材：兼容计算机一台

四、实验方法、步骤（或：程序代码或操作过程）

实验源代码：

#include

#include

#include

#include

int parse();

int program();

int statement();

int expression_stat();

int expression();

int bool_expr();

int additive_expr();

int term();

int factor();

int if_stat();

int while_stat();

int for_stat();

int write_stat();

int read_stat();

int declaration_stat();

int declaration_list();

int statement_list();

int compound_stat();

char token[20],token1[40];//token保存单词符号，token1保存单词值char Scanout[300]; //保存词法分析输出文件名

long count=0;

FILE *fp; //用于指向输入输出文件的指针

void main()

{

strcpy(Scanout,"输出.txt");

parse();

}

//语法分析程序

int parse()

{

int es=0;

if((fp=fopen(Scanout,"r"))==NULL)

{

printf("\n打开%s错误!\n",Scanout);

es=10;

}

if (es==0) es=program();

printf("=====语法分析结果!======\n");