编译原理课程设计C语言编译器文档格式.docx

1、.编程语言为C语言。编程方法：scanner部分根据DFA图用switch-case结构实现状态转换；parser部分用递归下降分析方法实现。（2）扫描器：C惯用的词法1、语言的关键字：else if int return void while 2、专用符号：+ - * / = = != = ; , （ ） /* */ 3、其他标记是ID和NUM，通过下列正则表达式定义：ID = letter letter* NUM = digit digit* letter = a|.|z|A|.|Z digit = 0|.|9?4、空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开ID、NUM

2、关键字。 5. 注释用通常的C语言符号/ * . . . * /围起来。注释可以放在任何空白出现的位置（即注释不能放在标记内）上，且可以超过一行。注释不能嵌套各单词的状态转换图（DFA图如下）词法结构见文件中。#（3）分析器：分析树结构见文件C的BNF语法如下：（4）代码设计说明：程序结构：语法分析函数parse通过调用词法分析函数getToken实现语法分析。文件和函数的设计说明：文件包含相应头文件，及main函数的实现；文件包含符号表和分析数的数据结构及在其它文件中使用的变量；文件 和实现与词法分析和语法分析输出相关的函数printToken和printTree，以及分析树节点初始化相关的

3、函数newStmtNode，newExpNode（Expkind）和copyString；文件 和实现词法分析，主要函数为getToken；文件 和实现语法分析，函数为与文法规则对应的函数。关键数据结构3.程序代码实现文件代码如下：=NULL） strcat（pgm,.tny）; 。 source=fopen（pgm,r if（source=NULL） fprintf（stderr,file %s not found n,pgm）; return -1; listing=stdout; fprintf（listing,n C-COMPILATION: %sn else EOF_Flag=TRU

4、E; return EOF; else return lineBuflinepos+;=;=;!错误用例：/* A program to perform Eucilds Algorithm to compute gcd. */ returk; re9; ! ！ /* u mod v */语法分析用例：正确用例：（）/* A program to perform selection sort on a 10 element array. */int x10;int minloc （int a,int low,int high） int i; int k; k=low; x=alow; i=low

5、+1; while （ihigh） if （aicompiler sou C-COMPILATION: 1: /* A program to perform Eucild 2: 3: int gcd （int u, int v）reserved word: intID, name= gcdID, name= u,ID, name= v 4: 5: if=NUM, val= 0 return; 6: else/ 7: 8: 9: 10: void main（void） voidID, name= main 11: 12:ID, name= xID, name= y 13:=ID, name= i

6、nput； 14:ID, name= output￥ 15: 16: 17:EOF错误结果：compiler sour【 returk;ERROR:ID, name= returkID, name= reNUM, val= 9语法分析的结果输出：Syntax tree: Int Id: x Vark: 10 minloc Hanshu a -1 low high Hanshuti i k Assign to: Op:+ Const: 1 While If Return Void sort t main 0 input$ outputMicrosoft Windows XP 版本 版权所有 19

7、85-2001 Microsoft Corp.Documents and Settings计算机学院专业实验室cd 桌面compilerDebug Syntax error at line 4: unexoected token- Syntax error at line 5: Syntax error at line 12: Syntax error at line 16: code end before gcd u v y z4.总结收获:1、熟悉C语言的结构、指针、文件方面的使用。2、学会用startUml构造状态图，及用switch-case结构实现状态转换实现词法分析。3、学会用递归下降方法实现EBNF文法规则，进而实现语法分析。4、熟悉构造编译器的步骤及程序实现的框架及部分方法。不足:1、程序语法实现部分只用了递归下降分析一种方法。2、此程序框架与教材编译原理及实践附录B Tiny编译器的程序框架相似。3、递归下降分析方法手工实现应经验少程序逻辑错误多，调试费时久，不能保证程序的高健壮性。