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

北邮大三编译原理语法分析作业--第1页

《编译原理与技术》实验报告

实验名称语法分析程序的设计与实践

班级2008211312

学号（班内序号：25）

北邮大三编译原理语法分析作业--第1页

北邮大三编译原理语法分析作业--第2页

一．实验内容：

编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如

下文法产生。

E-E+T|E-T|T

T-T*F|T/F|F

F-id|(E)|num

二．实验平台：

Linux下的yacc工具。Yacc是语法分析程序生成器，是unix系统的一个实用程

序，一个语法分析程序可用YACC按下图构造出来：

Yacc源程序Yacc编译程序

y.tab.c

y.tab.c

C编译程序a.out

三：Yacc源程序的组成部分：

说明部分：包括C语言的声明和文法记号的声明。在下面程序中，C语言的

声明包含有#includestdio.h和#includectype.h,处于%{%}部分。

用%tokenNUM和%tokenID的形式来说明记号，说明过的记号可以用于随后

的翻译规则部分和辅助过程中。

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

形如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),即把读到的字

符一个一个地放到标准输入流中。

五：源代码部分

%{

#includestdio.h

北邮大三编译原理语法分析作业--第2页

北邮大三编译原理语法分析作业--第3页