课程设计实验报告.docx

华中科技大学软件学院编译原理课程设计（实验报告） PAGE2 / NUMPAGES43 目录 TOC \o 1-3 \h \z \u 课程设计题目 1 2. 总体设计思想 3 3. 详细算法设计 4 4. 流程框图 9 5. 函数相关说明 10 6. 输入与输出 11 7. 程序运行结果 12 8. 编译器使用说明 18 9. 心得体会 18 10.源程序清单 18    编译原理课程设计实验报告 课程设计题目 用C语言对下述文法和单词表定义的语言设计编制一个编译器。 （1）单词符号及种别表 单词符号 种别编码 单词值 main 1 　 int 2 　 float 3 　 double 4 　 char 5 　 if 6 　 else 7 　 do 8 　 while 9 　 l(l|d)* 10 内部字符串 ( +|-|ε ) dd*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 20 二进制数值表示 = 21 　 + 22 - 23 　 * 24 　 / 25 　 ( 26 　 ) 27 　 { 28 　 } 29 　 , 30 　 ; 31 　 32 　 = 33 　 34 　 = 35 　 == 36 　 != 37 # 0 （2）语法结构定义 程序 ::= main()语句块 语句块 ::= ‘{‘语句串’}’ 语句串::=语句{;语句}; 语句::=赋值语句|条件语句|循环语句 赋值语句::=ID=表达式 条件语句::=if条件语句块[else 语句块] 循环语句::=do 语句块while 条件 条件::=表达式关系运算符表达式 表达式 ::= 项{ +项|-项} 项 ::= 因子{*因子|/因子} 因子 ::=ID|num|(表达式) num::= ( +|-|ε ) 数字数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε) ID::=字母(字母|数字)* 字母::=a|b|c…|z|A|B|C…|Z 数字::=0|1|2…|9 关系运算符 ::= |=||=|==|!=   总体设计思想 编译的过程分为词法分析，语法分析，语义分析及中间代码的生成，代码优化和目标代码的生成等五个阶段，内个阶段都是以上一个阶段的结果为输入输出为下一个阶段的输入。因此编译程序可以分为词法分析程序，语法分析程序，语义分析程序，优化程序，目标代码生成程序等五部分，由于语义分析阶段采用的是语法制导翻译，因此语义的分析是和语法的分析同步进行的。 下面为每个阶段的总体设计思想： 词法分析阶段 首先将指定语言的所有出现的单词（可以是一类也可以是特定的）构造其正规式，然后根据正规式构造NFA，最后将NFA确定化为DFA，词DFA即为遇到此类单词时的状态转换图也就是程序的流程分支图，每一种单词的状态转换图又是整个词法分析程序的分支，组合到一块几可以画出整个分析程序的状态转换图。 语法分析生成阶段 本编译器的语法分析采用的是LR自下而上的分析法。首先对语法规则进行进行转换（转换为容易构造语义动作的文法规则）和扩充构造识别该文法的活前缀DFA，然后根据DFA构造LR分析表，根据LR分析表，设置相应的分析栈，有一个总控程序根据特定的算法（下面会给出），对输入串进行分析。 语义分析及中间代码的生成 根据自下而上的语法制导翻译法，首先对文法规则设置一定的语义动作，在语法分析阶段，当利用某条规则进行规约的时候，就执行该语义规则，此过程同时生成中间代码。 代码优化 利用优化方法，包括局部优化，全局优化和循环优化等优化措施，对语义分析阶段生成的中间代码进行优化以提高代码的质量。 详细算法设计 词法分析阶段 下面给出关键单词的NFA： 科学技术法：( +|-|ε ) dd*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 标示符：l(l|d)* 下面给出程序的伪代码： ch=getch();//从源码缓冲区去一个字符 while(isBlank(ch)) { ch=getch();//从源码缓冲区去一个字符 } switch(ch) { 根据ch的类型按照状态图流程进行判断； return type; } 语法分析阶段 对规则进行扩充和转换如下： A`-A A-main()B B-{C} C-D;C C-ε D-F D-S D-W F-ID=P //条件语句 G-if