资源描述：
《《编译原理》期末大作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《编译原理》期末大作业班级：姓名：学号：班内序号：时间：1、1、实验内容某程序设计语言子集编译器的设计与实现，包括词法分析、语法分析、语义分析和目标代码生成的设计与实现。2、实验目的（1）理解编译器的工作机制（2）掌握编译器的构造方法3、所实现语言的完整文法G[<程序>]：<程序>→program<标识符>;<语句序列>.<语句序列>→<语句>；<语句序列>ε<语句>→<定义语句><赋值语句><循环语句><条件语句><输入语句><输出语句><定义语句>→int<标识符><赋值语句>→<标识符>=<表达式><循环语句>→while(
2、<表达式>)｛<语句序列>｝<条件语句>→if(<表达式>)｛<语句序列>｝else{<语句序列>}<输入语句>→scanf(<标识符>)<输出语句>→printf(<标识符>)<表达式>→<标识符><运算符><标识符><无符号整数><标识符>→<字母><标识符><字母><标识符><数字><字母>→abcdefghijklmnopqrstuvwxyz<无符号整数>→0123456789<运算符>→===#<>+-/4、总体设计5、详细设计285.1词法分析单词分类表：1)keyword(关键字)：programintscanfpr
3、intfwhileifelse2)identification(标识符)：abc……3)digit(数据)：01234……4)operatorsign(运算符)：===#<>+-/5)boundarysign(界符)：{}（）；符号表：1Keywordprogram2Identificationa3Boundarysign；4Boundarysign{5Keywordint6Identificationi……词法分析框图：28词法分析运行界面：输入“1”以后运行词法分析界面如下：5.2语法分析文法：S→programD;E.E→F
4、;EεF→LMNOPQL→intDM→D=GN→while(G)｛E｝O→if(G)｛E｝else{E}P→scanf(D)Q→printf(D)G→DCD2BD→AD2→AA→abcdefghijklmnopqrstuvwxyzB→0123456789C→===#<>+-/28First集、Follow集：非终结符First集Follow集Sprogram#Aa、b、c、……a、b、c……B0、1、2……0、1、2……C+、-、、/……+、-、……Da、b、c……)、=、a、b、c……D2a、b、c……)、=、a、b、c……Ei
5、nt、a…、while(、if(、scanf(、printf(、ε;、.、}Fint、a…、while(、if(、scanf(、printf(;Lint;Ma、b、c……;Nwhile(;Oif(;Pscanf(;Qprintf(;Ga、b、c、d、e……0、1、2、3……a、b、c……0、1、2……28预测分析表：programa……0……+……intS→programD;E.A→a…B→0…C→+…D→aD2→aE→F;E→F;EF→M→LL→intDMNOPQG→DCD2→Bscanfprintfwhileif#SABCDD
6、2E→F;E→F;E→F;E→F;E→εF→P→Q→N→OLMN→while(G)｛E｝O→if(G)｛E｝else{E}P→scanf(D)Q→printf(D)G28语法分析框图：语法分析运行界面：28输入“2”以后运行词法分析界面如下：语句举例：包含while语句：28包含if语句：5.3语义分析实现目标：对每一个赋值表达式，判断运算符的优先级，然后输出四元式。输出形式：例如，输入a=b+(c-d)e+f/g(h-i+j/(k+lm-n))将会输出（1）(-，c,d,t1)（2）(,t1,e,t2)（3）(+,b,t2,t3
7、)（4）(/,f,g,t4)（5）(-,h,i,t5)（6）(,l,m,t6)（7）(+,k,t6,t7)（8）(-,t7,n,t8)28（9）(/,j,t8,t9)（10）(+,t5,t9,t10)（11）(,t4,t10,t11)（12）(+,t3,t11,t12)（13）(=,t12,-,a)语义分析步骤：1)检查输入的元素；2)如果是一个操作数，则进栈；3)如果是操作符，则如果符号栈不为空或者此操作符的优先级大于符号栈栈顶的优先级，则将此运算符压栈；如果符号栈不为空或者此操作符的优先级小于符号栈栈顶的优先级，栈顶操作符出栈
8、并进行相应的操作；4)假定输入完毕，栈中剩余的所有操作符出栈并进行相应操作。运行结果：5.4目标代码生成实现目标：根据语义分析程序的运行结果，将中间代码程序段翻译成汇编语言目标代码输出形式：例：在语义分析中输入：a=b+cd-e/f在代码生成选项中
