山东理工大学编译原理作业.pdfVIP

《译原理》期末大作业

编

班级：计科noi

姓名：张旭

学号：1111051119

班内序号：22

时间：2013/6/26

1、实验内容

某程序设计语言子集编译器的设计与实现，包括词法分析、语法分析、语义分析

和目标代码生成的设计与实现。

2、实验目的

（1）理解编译器的工作机制（2）掌握编译器的构造方法

3、所实现语言的完整文法

v程序〉main）（〈主程序〉

〈主程序》{v主程序体}

主〈程序体〉v变量声明〉v语句表》

〈变量声明》——类〈型符〉〈标示符〉标〈示符表〉；

〈语句表〉空|语〈句〉：〈语句表〉

类〈型符》——int

标〈示符〉〈字母〉

标〈示符表》——,v标示符v标示符表〉I空

语〈句cin（标〈示符〉）；|out（标〈示符》）；

Iif（〈条件〉）语〈句〉；|while（条件）语句；|标〈示符=赋值语句；

〈赋值语句》——V标示符算数运算符〉V标示符2

标〈示符2v字母,

〈条件》——标示符〉关〈系运算符〉v标示符2

〈算数运算符——+|-|*|/

〈字母〉——a|b|c|d...y|z

v关系运算符》——|I==

4、总体设计

符

号

表出

格错

管处

理理

5、详细设计

5.1词法分析

单词分类表：

ile

cincfh

nioutiw

1）关键字：maini

2字母：a||

）|bc|d........yz

3术算符：+/=

）算运—*

5,

）界符：｛｝（）；

符号表：

1关键字：man

i

2界符：（

2界符：）

3界符：｛

4关键字：int

词法分析框图:

词法分析运行界面:

5.2语法分析

文法：

Amain()B

B{E}

EFG

FHRJ；

G空|KG

Hint

RP