北邮大三编译原理语法分析作业

《编译原理与技术》实验报告
实验名称语法分析程序的设计与实践班级2008211312
学号08211498（班内序号：25）
一．实验内容：
编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如
下文法产生。

E->E+T|E-T|T
T->T*F|T/F|F
F->id|(E)|num
二．实验平台：
Linux下的yacc工具。

Yacc是语法分析程序生成器，是unix系统的一个实用程
序，一个语法分析程序可用YACC按下图构造出来：
三：Yacc源程序的组成部分：
说明部分：包括C语言的声明和文法记号的声明。

在下面程序中，C语言的声明包含有#include<stdio.h>和#include<ctype.h>,处于%{ %}部分。

用%token NUM和%token ID的形式来说明记号，说明过的记号可以用于随后
的翻译规则部分和辅助过程中。

翻译规则部分：每条翻译规则由一个文法产生式和有关的语义动作组成。

形如A->a1|a2|a3的产生式在yacc中写成：
A->a1{语义动作1}
|a2{语义动作2}
|a3{语义动作3}
；
辅助过程部分：下面源代码包含用C语言书写的一些语义动作中用的辅助分析程序。

名字为yylex()的词法分析程序必须提供。

Main()当中调用过程
yyparse,这是yacc给它所产生的分析过程起的名称，这个过程返回一个整数值，
当分析成功的时候返回0，分析失败的时候返回1。

四：给定文法生成的分析
给定的文法，是一个带有二义性的文法，yacc可以对带有二义性的文法进行处理。

原文法中，包含有+，-，*，/四种运算，必须对每种运算定义优先级：
用%left ‘+’‘-‘%left ‘*’‘/’，其中先出现的优先级更低。

给定的
文法也对小数进行运算，因此可以调用库函数ungetc(c,stdin),即把读到的字
符一个一个地放到标准输入流中。

五：源代码部分
%{
#include<stdio.h>
#include<ctype.h>
#define YYSTYPE float
%}
%token NUM
%token ID
%left '+' '-'
%left '*' '/'
%%
lines:expr'\n' {printf("%f\n",$1);}
;
expr:expr '+' term {$$=$1+$3;}
|expr '-' term {$$=$1-$3;}
|term {$$=$1;}
;
term:term '*'factor {$$=$1*$3;}
|term '/'factor {$$=$1/$3;}
|factor {$$=$1;}
;
factor:ID {$$=$1;}
|'('expr')' {$$=$2;}
|NUM {$$=$1;}
;
%%
int main(){
return yyparse();
}
int yylex(void) {
int c;
while((c=getchar())==' ');
if((isdigit(c))||(c=='.')){
ungetc(c,stdin);
scanf("%f",&yylval);
return NUM;
}
return c;
}
void yyerror(char *s){
printf("%s\n",s);
}
六：运行结果
实现了优先级的处理，即*，/优先级最高，+ ，-优先级低
实现了对小数的处理。