电子科大编译原理实验报告得分70分Word文档格式.docx

1、根据状态转化图，编写读到不同的内容时的状态转化函数，是设计词法分析器的核心。（三）对“输入输出”文件的分析文件相关操作因为需要读写文件，并生成错误文件，涉及许多文件相关操作，通过相关函数函数实现功能：五、实验器材（设备、元器件）（一）操作系统：Windows 8 Professional （二）开发工具：Visual Studio 2015（三）编程语言：C六、实验步骤：（一）启动Visual Studio 2015，新建一个项目LxicalAnalyzer（二）编写LxicalAnalyzer.h文件，声明项目将要用到的自定义函数：（三）编写LxicalAnalyzer.cpp文件，根据“状

2、态转化图”、“单词符号与种别对照表”实现LxicalAnalyzer.h中声明的函数（详细代码附在实验报告最后）；（四）编写main.cpp文件，完成编码；（五）根据给出的测试程序，编写输入文件test.pas（六）运行写好的词法分析器程序，并结合输出文件test.err、test.dyd进行调试；（七）完成实验。七、实验数据及结果分析：（一）输入文件test.pas（二）执行词法分析器程序（三）检查输出文件test.err因为输入文件中测试程序没有错误，所以文件为空：（四）检查输出文件test.dyd检查可知，输出文件内容为符合实验要求的二元式： （五）修改输入文件，在输入文件中添加错误（六

3、）再次执行词法分析器程序（七）重新检查输出文件test.err可见，本词法分析器成功实现检查多处词法错误：八、实验结论、心得体会和改进建议：（一）实验结论通过编码与反复调试，成功完成了词法分析器的设计与实现，能够对给出文法的测试程序进行正确的词法分析，按要求输出二元式的*.dyd文件。同时，也可以检测出所给源程序中的多处词法错误。（二）心得体会1.对于这种需要多次重复同一操作的实验，将相应的操作写成函数，可以方便编码，减少错误和代码行数。2.第一次编码忽略了状态转化之后的回退工作，导致bug的出现，以后需要吸取经验教训。3.尽量在第一次编写程序时，写出较多的提示信息和注释，便于发现bug后的调

4、试。（三）改进建议上课使用的教材P134页“第六章 词法分析”中的内容对本实验的完成有很大帮助，认真阅读后思路更加清晰。*为便于老师评阅报告，两次实验代码都添加底纹后放在在文档最后部分*实验二递归下降分析器的设计与实现根据给定的方法，编写相应的递归下降的语法分析程序，实现对词法分析后的单词序列的语法检查和程序结构的分析，生成相应的变量名表和过程名表，并将编译中语法检查出来的错误写入相应的文件。语法错分类：（1）缺少符号错；（2）符号匹配错；（3）符号无定义或重复定义。通过设计递归下降分析器的设计与实现实验，使同学们掌握自上而下的递归分析法的语法分析原理和程序设计方法。（一）语法分析的定义和功能

5、语法分析是根据语法规则，将单词符号构成各类语法单位，并进行语法检查。在本实验中，对源程序经过词法分析后转换成的单词流按方法规则进行判断，对能构成正确句子的单词流，给出相应的语法树；对不能构成正确句子的单词流判断其语法错误并做出相应处理。（二）语法分析的方法语法分析方法有自上而下和自下而上的分析方法。（1）自上而下语法分析法:或从开始符号出发,找最左推导;或从根开始,构造推导树。（2）自下而上语法分析法:从输入串开始,归约,直至文法开始符。本实验中，我们采用自上而下的递归下降分析法，在不含左递归的文法G中，如果对每一个非终结符的所有候选式的第一个终结符都是两两不相交的（即无公共左因子），则可能构

6、造出一个不带回溯的自上而下的分析程序，这个分析程序由一组递归过程组成，每个过程对应文法的一个非终结符。这样的分析程序称为递归下降分析程序。（三）数据结构1.*.dys同*.dyd2.变量名表变量名vname: char（16）所属过程vproc:char（16）分类vkind: 0.1（0变量、1形参）变量类型vtype: types变量层次vlev: int变量在变量表中的位置vadr: int（相对第一个变量而言） 3.过程名表过程名pname:过程类型ptype:过程层次plev:第一个变量在变量表中的位置fadr:最后一个变量在变量表中的位置ladr: 4.四元式表 （oprd, op

7、1, op2, result）oprd整数码op1第一操作数op2第二操作数result结果op1、op2、result可用“值/地址”表示 5.目标代码P码（四）给定文法产生式实验中给定文法如下：begin ；执行语句表 end说明语句函数说明integer 标识符字母 abcdefghijklmno pq rstuvwxyz0123456789integer function （）；函数体执行语句读语句写语句赋值语句条件语句read（）write（:=-*常数函数调用无符号整数ifthenelse =（一） 操作系统：（二） 开发工具：（三） 编程语言：（一）启动Visual Studio

8、 2015，新建一个项目GrammerAnalyzer;（二）消除文法中的左递归；（三） 编写GrammerAnalyzer.h文件，定义将要用到的结构，并声明项目将要用到的自定义函数：（四） 编写GrammerAnalyzer.cpp文件，根据“文法产生式”实现LxicalAnalyzer.h中声明的函数和具体的递归下降分析法（详细代码附在实验报告最后）；（五） 编写main.cpp文件，完成编码；（五） 将词法分析器的输出文件test.dyd作为实现的语法分析器的输入文件：（六） 运行写好的词法分析器程序，并结合输出文件test.dys、变量名表文件test.var、过程名表文件test.

9、pro、错误文件等进行调试；（七） 完成实验。（一） 输入文件test.dyd，内容为2元式子（二） 执行词法分析器程序（三） 检查输出文件test.dys，与输入文件相同，正确：（四） 检查变量名表文件test.var，符合要求：（五） 检查过程名表文件test.pro，符合要求：（六） 检查过程名表文件test.err，基本符合要求：（一）实验结论：本实验程序较好地完成了递归下降分析器的设计与实现，能够对所给文法的程序进行语法分析，生成变量名表和过程名表，如果源程序有语法错误则给出出错类型及所在行数。（二）心得体会：1.标识符中不能包含关键字，以免出错；2.要注意文法中公共左因子的消除；3

10、.思路要清晰，加一些提示信息，避免出现逻辑错误；4.由于对Pascal语言语法细节不是特别熟悉，所以对错误的识别不一定准确，还有改正和提高的空间，期末考试过后有时间，可以做进一步的完善。（三）改进建议：可以改成对C语言等我们经常接触到的语言作为本次实验的源语言，实验做起来可能会更有趣。*以下为实验一源代码，共三个文件*（一）LexicalAnalyzer.h#pragma once#ifndef LEXICALANALYZER_H#define LEXICALANALYZER_Hchar getNextC（）; /获取下一个字符bool lexAnalyzer（）; /用于词法分析的函数boo

11、l isLetter（char ch）; /判断ch是否为字母bool isDigit（char ch）; /判断ch是否为数字void retract（char& ch）; /回退字符int reserve（char* token）; /返回保留字对应种别int symbol（）; /返回标识符的对应种别int constant（）; /返回常数的对应种别void output_token（const char* token, int kindNum）; /按要求格式输出单词符号和种别bool printError（int lineNum, int errNum）; /按要求打印错误提醒vo

12、id getPath（char* in, char* out）; /获得路径void getFilename（char* in, char*out）; /获得文件名bool init（int argc, char* argv）; /初始化函数#endif / ! LEXICALANALYZER_H（二）LexicalAnalyzer.cpp#include LexicalAnalyzer.h#include #define MAX_COUNT 1024#define ILLEGAL_CHAR_ERROR 1#define UNKNOWN_OPERATOR_ERROR 2FILE *file;b

13、ool lexAnalyzer（） /用于词法分析的函数 if （feof（file） return false; static int lineNum = 1; char ch; char token17 = ; ch = getNextC（）; switch （ch） case rn /每行后加一 EOLN 24 output_token（EOLN, 24）; lineNum+; break; case EOF: /结尾加 EOF 25EOF, 25）;abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ while （isLetter（

14、ch）|isDigit（ch） ） char s2 = ch ; strcat（token, s）; ch = getchar（）; retract（ch）; int num; num = reserve（token）; if （num != 0） output_token（token, num）; else int val; val = symbol（）; /标识符 output_token（token, val）;0123456789 while （isDigit（ch） val = constant（）;=, 12）; if （ch = , 13）; else if （ch = , 14

15、）;, 15）;, 16）;, 17）;-, 18）;*, 19）;, 20）; printError（lineNum, 2）; /输出“未知运算符”错误（, 21）;）, 22）;, 23）; default: printError（lineNum, 1）; /输出出现字母表以外的非法字符错误 return true;bool isLetter（char ch） /判断ch是否为字母 if （ch = &ch & ch ）bool isDigit（char ch） /判断ch是否为数字）& （ch char getNextC（） /获取下一个字符 while （true） | ch = t

16、） / return ch;void getPath（char* in, char* out） /获得路径 char* name; name = strrchr（in, ）; if （name != NULL） strncpy（out, in, strlen（in） - strlen（name） + 1）; strcpy（out, void getFilename（char* in, char* out） /获得文件名 char* fullName; char* extension; fullName = strrchr（in, extension = strrchr（in, . if （fullName ! strncpy（out, fullName + 1, strlen（fullName） - 1 - strlen（extension）; strncpy（out, in, strlen（in） - strlen（extension）;bool init（int argc, char* argv） /初始化函数 if （0） char* inFilename = test.