编译原理上机实习指导书.doc

《编译原理上机实习指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《编译原理上机实习》指导书一、上机实习目的理解编译程序的构造原理，掌握编译程序的构造方法与技术。通过实习，使学生既加深对编译原理基础理论的理解，又提高动手能力，特别是提高软件设计能力。二、上机实习要求在理解编译原理基本思想的基础上，选择一个自己熟悉的程序设计语言，完成编译程序的设计和实现过程。本上机实习是为某个计算机语言设计一个编译程序，完成词法分析、语法分析、语义分析等功能，并生成某种机器上的目标代码。在上机实习指导书中给出了上机实习的基本思路，学生可以按照这个去做，能力强的学生还可以按照所学知识，自行设计方

2、案。三、上机实习步骤1．阅读《上机实习任务书》及《上机实习指导书》。2．根据设计要求写算法，画程序框图3．根据框图编写源程序4．输入源程序并上机调试5．撰写上机实习报告四、上机实习内容1、题目：C语言小子集编译程序的实现2、C语言小子集的文法规则：<程序>::＝main（）{<分程序>} <分程序>::=[<常量说明部分)；]<变量说明部分>；<语句部分> <常量说明部分>::=const<常量定义表><常量定义表>::=<常量定义表>，<常量定义><常量定义表>::=<常量定义> <常量定义>::＝<标识符>

3、＝<常量> <变量说明部分>::=<变量说明><标识符表><变量说明>::=int<标识符表>::=<标识符表>，<标识符><标识符表>::=<标识符> <标识符>::=<字母><标识符>::=<标识符><字母><标识符>::=<标识符><数字> <语句部分>::=<语句部分>；<语句>

4、<语句><语句>::＝<赋值语句>

5、<条件语句>

6、<循环语句>

7、<读语句>

8、<写语句>

9、<复合语句><复合语句>::={<语句部分>}<赋值语句>::=<标识符>=<表达式> <条件>::=<表达式><关系运算符><表达式>

10、<表达式>::=<项>

11、<表达式><加法运算符><项><项>::=<因子>

12、<项><乘法运算符><因子><因子>::＝<标识符>

13、<常量>

14、(<表达式>)<常量>::＝<无符号整数><无符号整数>::=<数字序列><数字序列>::=<数字序列><数字><数字序列>::=<数字><加法运算符>::＝+

15、-<乘法运算符>::=*

16、／<关系运算符>::＝<

17、>

18、!=

19、>=

20、<=

21、==<条件语句>::=if（<条件>）<语句部分>else<语句部分><循环语句>::=while（<条件>）do<语句部分><读语句>::

22、=scanf(<格式控制表>，<标识符地址表>)<写语句>::=printf(<格式控制表>，<标识符表>)<字母>::=a

23、b

24、c

25、d

26、e

27、f

28、g

29、h

30、i

31、j

32、k

33、l

34、m

35、n

36、o

37、p

38、q

39、r

40、s

41、t

42、u

43、v

44、w

45、x

46、y

47、z<数字>::=0

48、1

49、2

50、3

51、4

52、5

53、6

54、7

55、8

56、93、实现功能：(1)词法分析扫描源程序，根据词法规则，识别单词，填写相应的符号表。(2)语法分析对由源程序作语法分析，确定是否属于C语言小子集，同时揭示出程序的内在结构。(3)语法错误检查根据C语言小子集的文法规则设置检测手段，通过查错子程

57、序或一些查错语句，报告源程序出错位置、性质等，直至整个程序结束为止。(4)语义分析与目标代码生成在语法分析的基础上，进行语义分析，生成源程序的目标代码。源程序的目标代码可以建立在一个假想的处理机（虚拟机）上，也可以以所学的汇编语言为基础。源程序样本：main(){inta,b,x,y,max;a=10;while(a>0){b=a*a;a=a-1;}x=a+b;y=b+b;if(x>y)max=xelsemax=y}五、附录：PL0编译程序的实现1．PL0概述PL0语言是一种类PASCAL语言，是教学用程序设计

58、语言，它比PASCAL语言简单，作了一些限制。PL0的程序结构比较完全，赋值语句作为基本结构，构造概念有顺序执行、条件执行和重复执行，分别由BEGIN/END、IF和WHILE语句表示。此外，PL0还具有子程序概念，包括过程说明和过程调用语句。在数据类型方面，PL0只包含唯一的整型，可以说明这种类型的常量和变量。运算符有+，-，*，/，=，<>，<，>，<=，>=，(，)。说明部分包括常量说明、变量说明和过程说明。2．PL0语言的文法规则<程序>::＝<分程序>． <分程序>::=[<常量说明部分)；][<变量

59、说明部分>；]{<过程说明部分>；}<语句部分> <常量说明部分>::=const<常量定义>{，<常量定义>} <常量定义>::＝<标识符>＝<无符号整数> <无符号整数>::=<数字>{<数字>} <变量说明部分>::=var<标识符>{<标识符>} <标识符>::=<字母>{<字母>

60、<数字>} <过程说明部分>::=<过程首部><分程序><过程首部>::=procedure<标