2014年广工编译原理实验报告
编译原理 实验报告
编译原理实验报告编译原理实验报告引言编译原理是计算机科学中的重要课程，它研究的是如何将高级语言程序转化为机器语言程序的过程。
在本次实验中，我们学习了编译原理的基本概念和技术，并通过实践来加深对这些概念和技术的理解。
本报告将对我们在实验中遇到的问题、解决方案以及实验结果进行总结和分析。
实验目的本次实验的主要目的是设计并实现一个简单的编译器，能够将类C语言的源代码翻译成目标代码。
通过这个实验，我们可以更好地理解编译器的工作原理，掌握编译器设计的基本方法和技术。
实验过程在实验中，我们首先对给定的类C语言的语法进行了分析，并根据语法规则设计了相应的语法分析器。
然后，我们使用了自顶向下的递归下降分析法来实现语法分析器。
在实现语法分析器的过程中，我们遇到了一些问题，例如如何处理语法规则中的左递归、如何处理语法规则中的优先级和结合性等。
通过仔细研究相关的文献和资料，我们成功地解决了这些问题，并完成了语法分析器的设计和实现。
接下来，我们对语法分析器进行了测试，并对测试结果进行了分析。
通过测试，我们发现语法分析器在处理简单的源代码时能够正确地识别出语法错误，并给出相应的错误提示。
然而，在处理复杂的源代码时，语法分析器可能会出现一些错误，例如无法正确地处理嵌套的语法结构、无法正确地处理运算符的优先级和结合性等。
为了解决这些问题，我们对语法分析器进行了改进，并进行了多次测试，最终得到了令人满意的结果。
实验结果通过本次实验，我们成功地设计并实现了一个简单的编译器，能够将类C语言的源代码翻译成目标代码。
在实验中，我们对编译器的工作原理有了更深入的了解，掌握了编译器设计的基本方法和技术。
同时，我们也发现了一些问题，并通过不断地改进和测试，最终得到了令人满意的结果。
结论编译原理是一门重要的计算机科学课程，它研究的是如何将高级语言程序转化为机器语言程序的过程。
通过本次实验，我们对编译原理的基本概念和技术有了更深入的了解，并通过实践来加深了对这些概念和技术的理解。
编译原理实验报告2-词法分析程序的设计
实验2 词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。
二、实验内容ﻩ编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。
三、实验要求１、根据以下的正规式,编制正规文法,画出状态图;ﻩ标识符ﻩﻩﻩ<字母>(＜字母>｜＜数字字符>）*ﻩ十进制整数0 | (（1|2|3|4｜５|6｜7|8|９）（０|1|2｜3|4|５|６|7｜8|9）*）八进制整数0（1|2|３|４|５｜６｜７）（0|1｜２|3｜4｜5|6|7）＊十六进制整数0x(０|1|2｜3|4｜5|6|７｜8｜9｜ａ|b|c|d|e|f)(０|1｜2|３｜4｜５|6|7｜８|9｜a｜b|ｃ|d|e｜f）＊运算符和界符ﻩ+ －＊/ >< = ( ) ；ﻩﻩ关键字ﻩﻩｉf then ｅｌsｅwｈiｌe do2、根据状态图,设计词法分析函数iｎt scaｎ( )，完成以下功能:1）从文本文件中读入测试源代码,根据状态转换图,分析出一个单词,2）以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示:０：标识符１:十进制整数2:八进制整数3:十六进制整数运算符和界符,关键字采用一字一符，不编码其中单词属性表示如下：标识符,整数由于采用一类一符,属性用单词表示运算符和界符,关键字采用一字一符,属性为空ﻩ3、编写测试程序,反复调用函数ｓcａn( )，输出单词种别和属性。
四、实验环境PＣ微机DＯS操作系统或Ｗindowｓ操作系统Tuｒbo C 程序集成环境或Ｖisｕal C++程序集成环境五、实验步骤1、根据正规式，画出状态转换图;2、根据状态图,设计词法分析算法；观察状态图,其中状态2、4、7、1０(右上角打了星号）需要回调一个字符。
声明一些变量和函数:ch：字符变量，存放最新读进的源程序字符。
ｓtrToｋen: 字符串变量，存放构成单词符号的字符串。
GｅtChar():ﻩ子函数，将下一输入字符读到ch中，搜索指示器前移一字符位置。
编译原理实验报告
编译原理实验报告一、实验目的和要求本次实验旨在对PL_0语言进行功能扩充，添加新的语法特性，进一步提高编译器的功能和实用性。
具体要求如下：1.扩展PL_0语言的语法规则，添加新的语法特性；2.实现对新语法的词法分析和语法分析功能；3.对扩展语法规则进行语义分析，并生成中间代码；4.验证扩展功能的正确性。
二、实验内容1.扩展语法规则本次实验选择扩展PL_0语言的语句部分，添加新的控制语句，switch语句。
其语法规则如下：<switch_stmt> -> SWITCH <expression> CASE <case_list><default_stmt> ENDSWITCH<case_list> -> <case_stmt> ， <case_stmt> <case_list><case_stmt> -> CASE <constant> : <statement><default_stmt> -> DEFAULT : <statement> ，ε2.词法分析和语法分析根据扩展的语法规则，需要对新的关键字和符号进行词法分析，识别出符号类型和记号类型。
然后进行语法分析，建立语法树。
3.语义分析在语义分析阶段，首先对switch语句的表达式进行求值，判断其类型是否为整型。
然后对case语句和default语句中的常量进行求值，判断是否与表达式的值相等。
最后将语句部分生成中间代码。
4.中间代码生成根据语法树和语义分析的结果，生成对应的中间代码。
例如，生成switch语句的跳转表，根据表达式的值选择相应的跳转目标。
5.验证功能的正确性设计一些测试用例，验证新语法的正确性和扩展功能的实用性。
三、实验步骤与结果1.扩展语法规则，更新PL_0语法分析器的词法规则和语法规则。
(精选)广工2014编译原理实验报告
实验报告课程名称编译原理题目名称 PL/0编译器的扩充学生学院计算机学院专业班级计算机科学与技术12(4)学号 3112005901学生姓名柏石先指导教师李杨程序功能完成情况测试用例全面程度学生对所编程序熟悉程度报告格式是否与要求相符报告内容是否准确、全面2014 年 12 月 20日一、实验目的与要求对PL/0作以下修改扩充：（1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN运算符 *=，/=，&，||，！（2）修改单词：不等号# 改为 <>（3）增加条件语句的ELSE子句，要求：写出相关文法，语法描述图，语义描述图。
二、实验环境与工具1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统，后缀名为.PL0；2、目标语言：生成文件后缀为*.COD的目标代码3、实现平台：Borland C++Builder 64、运行平台：Windows 8.1三、结构流程1、结构设计说明（1）PL/0 语言编译器PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。
PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。
2、词法分析程序的设计四、开发过程(一)增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO , RETURN运算符 *=，/=，&，||，！新增6个保留字和5个运算符，合计11个单词。
其中保留字ELSE，FOR，STEP，UNTIL，DO, RETURN分别对应ELSESYM,FORSYM, STEPSYM, UNTILSYM,DOSYM,RETURNSYM；运算符 *= ，/= ，& ，|| ，！分别对应TIMESBECOMES, SLASHBECOMES, ANDSYM, ORSYM, NOTSYM。
注：要求只做词法分析部分，不做语义分析处理，实验的结果只是识别新增的保留字和运算1．首先考虑需要增加保留字的个数，以及如何命名，再将新增的保留字添加对应的保留字的集合中。
广工2014编译原理课程设计报告
课程设计课程名称编译原理题目名称PL/0编译器的扩充学生学院计算机学院专业班级计算机科学与技术12(4) 学号学生姓名柏石先指导教师李杨2014 年12 月28日一、实验目的与要求基本内容（成绩范围：“中”、“及格”或“不及格”）（1）扩充赋值运算：*= 和 /=（2）扩充语句（Pascal的FOR语句）:FOR <变量>:=<表达式>STEP<表达式> UNTIL<表达式>Do<语句>选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加类型：①字符类型；②实数类型。
（2）增加注释; 注释由/*和*/包含；（3）扩充函数：①有返回值和返回语句；②有参数函数。
（4）增加一维数组类型（可增加指令）。
（5）其他典型语言设施。
二、实验环境与工具1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统，后缀名为.PL0；2、目标语言：生成文件后缀为*.COD的目标代码3、实现平台：Borland C++Builder 64、运行平台：Windows 8.1三、设计概述1、结构设计说明（1）PL/0编译系统的结构框架源语言：源语言是基于C语言写的PL/0编译程序——PL0语言（可以看成Pascal 语言的子集）目标语言：假想的栈式计算机计算语言，即类ＰＣＯＤＥ指令代码。
指令格式如下：其中f代表功能码，l表示层次差，a的含意对不同的指令有所区别。
具体的指令功能表：(一)扩充赋值运算：*= 和/=*= 和/=的语法描述图：(二)扩充语句（Pascal的FOR语句）因为在Pascal中的FOR语句描述为：FOR <变量>:=<表达式> STEP <表达式> UNTIL <表达式> DO <语句> 所以增加FOR，STEP，UNTIL，DOFOR语句语法描述图为：1)增加所需要的保留字和运算符，实现*=和/=，以及FOR语句，应该增加TIMESBECOMES，SLASHBECOMES，FOR，STEP，UNTIL，DO。
编译原理实验报告
编译原理实验报告一、实验概述本次实验旨在设计并实现一个简单的词法分析器，即实现编译器的第一个阶段，词法分析。
词法分析器将一段源程序代码作为输入，将其划分为一个个的词法单元，并将其作为输出。
二、实验过程1.设计词法规则根据编程语言的规范和所需实现的功能，设计词法规则，以明确规定如何将源程序代码分解为一系列的词法单元。
2.实现词法分析器采用合适的编程语言，根据所设计的词法规则，实现词法分析器。
词法分析器的主要任务是读入源程序代码，并将其根据词法规则进行分解，生成对应的词法单元。
3.测试词法分析器设计测试用例，用于检验词法分析器的正确性和性能。
测试用例应包含各种情况下的源程序代码。
4.分析和修正错误根据测试过程中发现的问题，分析产生错误的原因，并进行修正。
重复测试和修正的过程，直到词法分析器能够正确处理所有测试用例。
三、实验结果我们设计了一个简单的词法分析器，并进行了测试。
测试用例涵盖了各种情况下的源程序代码，包括正确的代码和错误的代码。
经过测试，词法分析器能够正确处理所有的测试用例。
词法分析器将源程序代码分解为一系列的词法单元，每个词法单元包含了单词的种类和对应的值。
通过对词法单元的分析，可以进一步进行语法分析和语义分析，从而完成编译过程。
四、实验总结通过本次实验，我深入了解了编译原理的词法分析阶段。
词法分析是编译器的第一个重要阶段，它将源程序代码分解为一个个的词法单元，为后续的语法分析和语义分析提供基础。
在实现词法分析器的过程中，我学会了如何根据词法规则设计词法分析器的算法，并使用编程语言实现词法分析器。
通过测试和修正，我掌握了调试和错误修复的技巧。
本次实验的经验对我今后的编程工作有很大帮助。
编译原理是计算机科学与技术专业的核心课程之一，通过实践能够更好地理解和掌握其中的概念和技术。
我相信通过进一步的学习和实践，我能够在编译原理领域取得更大的成果。
编译原理实验报告
编译原理实验报告编译原理实验报告一、实验目的1. 了解编译器的基本原理和工作过程；2. 掌握编译器设计和实现的基本方法和技巧；3. 通过设计和实现一个简单的编译器，加深对编程语言和计算机系统的理解和认识。
二、实验原理编译器是将高级语言程序翻译成机器语言程序的一种软件工具。
它由编译程序、汇编程序、链接程序等几个阶段组成。
本次实验主要涉及到的是编译程序的设计和实现。
编译程序的基本原理是将高级语言程序转换为中间代码，再将中间代码转换为目标代码。
整个过程可以分为词法分析、语法分析、语义分析、代码生成和代码优化几个阶段。
三、实验内容本次实验的设计目标是实现一个简单的四则运算表达式的编译器。
1. 词法分析根据规定的语法规则，编写正则表达式将输入的字符串进行词法分析，将输入的四则运算表达式划分成若干个单词（Token），例如：运算符、操作数等。
2. 语法分析根据定义的语法规则，编写语法分析程序，将词法分析得到的Token序列还原成语法结构，构建抽象语法树（AST）。
3. 语义分析对AST进行遍历，进行语义分析，判断表达式是否符合语法规则，检查语义错误并给出相应的提示。
4. 代码生成根据AST生成目标代码，目标代码可以是汇编代码或者机器码。
四、实验过程和结果1. 首先，根据输入的表达式，进行词法分析。
根据所定义的正则表达式，将输入的字符串划分成Token序列。
例如：输入表达式“2+3”，经过词法分析得到的Token序列为["2", "+", "3"]。
2. 然后，根据语法规则，进行语法分析。
根据输入的Token序列，构建抽象语法树。
3. 接着，对抽象语法树进行语义分析。
检查表达式是否符合语法规则，给出相应的提示。
4. 最后，根据抽象语法树生成目标代码。
根据目标代码的要求，生成汇编代码或者机器码。
五、实验总结通过本次实验，我对编译器的工作原理有了更深入的认识，掌握了编译器设计和实现的基本方法和技巧。
编译原理实验报告
编译原理实验报告一、引言编译原理是计算机科学中的重要课程，它研究了将高级语言翻译为机器语言的方法和技术。
编译器作为实现这一目标的关键工具，扮演着至关重要的角色。
本实验报告将介绍编译原理实验的相关内容，包括实验目的、实验环境、实验步骤和实验结果等。
二、实验目的编译原理实验的主要目的是通过设计和实现一个简单的编译器，来加深对编译原理相关概念和技术的理解。
具体目标包括： 1. 理解词法分析、语法分析、语义分析等编译器的基本原理和流程； 2. 掌握使用Lex和Yacc工具进行词法分析和语法分析的方法； 3. 学会使用C/C++等编程语言实现编译器的基本功能。
三、实验环境本实验使用的实验环境包括： 1. 操作系统：Windows 10； 2. 开发工具：Visual Studio Code； 3. 编程语言：C/C++； 4. 辅助工具：Lex、Yacc。
四、实验步骤本实验的主要步骤如下：4.1 设计语言文法在开始实验之前，我们首先需要设计我们要实现的编程语言的文法。
文法是描述编程语言语法结构的形式化规则，它指定了合法的语法结构和语句构造方法。
我们可以使用BNF（巴科斯范式）或EBNF（扩展巴科斯范式）来表示文法。
4.2 实现词法分析器词法分析器的主要任务是将输入的字符流转换为一个个的词法单元（token）。
词法单元是编程语言中的最小语法单位，例如关键字、标识符、常量等。
我们可以使用Lex工具来实现词法分析器，它可以根据我们定义的正则表达式规则来生成词法分析器的代码。
4.3 实现语法分析器语法分析器的主要任务是根据语言文法，将词法单元序列转换为语法树。
语法树是描述程序语法结构的一种树状数据结构，它可以帮助我们理解和处理程序的语义。
我们可以使用Yacc工具来实现语法分析器，它可以根据我们定义的文法规则来生成语法分析器的代码。
4.4 实现语义分析器语义分析器的主要任务是对语法树进行遍历和分析，检查程序中的语义错误并生成中间代码。
广工编译原理实验报告
<<编译原理>>课内实验报告项目名称 PL/0编译器学院____ 计算机学院_______专业_ _年级班别________学号 _学生姓名_______ ___辅导教师_______成绩_______ _______目录一、课内实验的内容------------------------------------------4二、实验修改部分--------------------------------------------4三、概述-------------------------------------------------11四、结构设计说明-------------------------------------------11五、各功能模块描述-----------------------------------------14六、主要成份描述------------------------------------------14七、测试用例----------------------------------------------16八、开发过程和完成情况--------------------------------------21一、课内实验的内容对PL/0作以下修改扩充：（1）增加单词：保留字 ELSE，FOR， STEP，RETURN运算符 +=，-=，++，--，&，|，~（2）修改单词：不等号# 改为 <>（3）增加条件语句的ELSE子句二、实验修改部分：1、增加四个保留字和七个运算符，共十一个单词。
修改部分：#define symnum 43 //保留字从32增加到43个2、增加五个保留字：ELSE，FOR，STEP，RETURN○1头文件pl0.henum symbol { 新增加单词: elsesym, forsym, stepsym,returnsym, pluseq/* += */,plusone/* ++ */,plus/* + */,minuseq/* -= */,minusone/* -- */,minus/* - */,and,or,not}○2头文件pl0.h#define norw 24 //关键字从13增加到24个○3PL0.cppinit();新增加:（增加后数组的内容要再次根据字母顺序重新排列）strcpy(&(word[0][0]),"begin");strcpy(&(word[1][0]),"call");strcpy(&(word[2][0]),"const");strcpy(&(word[3][0]),"do");strcpy(&(word[4][0]),"else"); /*增加单词：保留字else*/strcpy(&(word[5][0]),"end");strcpy(&(word[6][0]),"for"); /*增加单词：保留字 for*/strcpy(&(word[7][0]),"if");strcpy(&(word[8][0]),"odd");strcpy(&(word[9][0]),"procedure");strcpy(&(word[10][0]),"read");strcpy(&(word[11][0]),"return");/*增加单词：保留字 return*/strcpy(&(word[12][0]),"step"); /*增加单词：保留字step*/strcpy(&(word[13][0]),"then");strcpy(&(word[14][0]),"while");strcpy(&(word[15][0]),"write");wsym[0]=beginsym;wsym[1]=callsym;wsym[2]=constsym;wsym[3]=dosym;wsym[4]=elsesym; /*else*/wsym[5]=endsym;wsym[6]=forsym; /*for*/wsym[7]=ifsym;wsym[8]=oddsym;wsym[9]=procsym;wsym[10]=readsym;wsym[11]=returnsym; /*return*/wsym[12]=stepsym; /*step*/wsym[13]=thensym;wsym[14]=whilesym;wsym[15]=writesym;3、增加四个运算符：+=，-=，++，-- ，∧，∨，┓PL0.cppgetsym();增加对+,-,++,--,+=,-=的识别；Statement();增加对+，-，++，--，-=的语句的处理；○1Init（）中改动：ssym[‘&’]=and;ssym[‘|’]=or;ssym[‘~’]=not;facbegsys[plusone]=true; // 添加前自加运算facbegsys[minusone]=true;// 添加前自减运算○2Getsym（）增加的内容：int getsym() {int i,j,k;while( ch==' '||ch==10||ch==9){getchdo;}if(ch>='a'&&ch<='z'){k=0;do{if(k<al){a[k]=ch;k++;}getchdo;}while(ch>='a'&&ch<='z'||ch >='0'&&ch<='9');a[k]=0;strcpy(id,a);i=0;j=norw-1;do{k=(i+j)/2;if(strcmp(id,word[k])<=0){j=k-1;}if(strcmp(id,word[k])>=0){i=k+1;}}while(i<=j);if(i-1>j){sym=wsym[k];}else{sym=ident;}}else{if(ch>='0'&&ch<='9'){k=0;num=0;sym=number;do{num=10*num+ch-'0';k++;getchdo;}while(ch>='0'&&ch<='9'); /*获取数字的值*/k--;if(k>nmax){error(30);}}else{if(ch==':')/*检测赋值符号*/{getchdo;if(ch=='='){sym=becomes;getchdo;}else{sym=nul; /*不能识别的符号*/}}else{if(ch=='<')/*检测小于或小于等于符号*/{getchdo;if(ch=='='){sym=leq;getchdo;}else{sym=lss;}}else if(ch=='>') /*检测大于或大于等于符号*/{getchdo;if(ch=='='){sym=geq;getchdo;}else{sym=gtr;}}/*这里之间为添加的内容*/else if(ch=='+'){ /*检测+,+=,++符号*/getchdo;if(ch=='='){sym=pluseq;getchdo;}elseif(ch=='+'){sym=plusone;getchdo;}else{sym=plus;}}elseif(ch=='-'){/*检测-,-=,--符号*/getchdo;if(ch=='='){sym=minuseq;getchdo;}elseif(ch=='-'){sym=minusone;getchdo;}else{sym=minus;}}/*这里之间为添加的内容*/else{sym=ssym[ch];/* 当符号不满足上述条件时，全部按照单字符号处理*///getchdo;//richardif(sym!=period){getchdo;}//end richard}}}}return 0; }○3Statement()增加的内容：(将本来“if(sym==becomes)……”部分的内容修改为处理++，+=，--，-=)，并在Statement()中定义变量int sym2;if(sym==becomes||sym==pluseq||sy m==minuseq||sym==plusone||sym==minusone){sym2=sym;getsymdo;gendo(lod,lev-table[i].level,tab le[i].adr);}else{error(13);}if(sym2==plusone||sym2==minusone )/* 准备按照a++、a--语句处理，与read类似*/{if(i!=0){if(sym2==plusone){gendo(lit,0,1);gendo(opr,0,2);gendo(sto,lev-table[i].level,table[ i].adr);}if(sym2==minusone){gendo(lit,0,1);gendo(opr,0,3);gendo(sto,lev-table[i].level,table[ i].adr);}}}else{memcpy(nxtlev,fsys,sizeof(bool)* symnum);expressiondo(nxtlev,ptx,lev);if(i!=0){if(sym2==becomes)gendo(sto,lev-table[i].level,tab le[i].adr);if(sym2==pluseq){gendo(opr,0,2);gendo(sto,lev-table[i].level,tab le[i].adr);}if(sym2==minuseq){gendo(opr,0,3);gendo(sto,lev-table[i].level,tab le[i].adr);}}}//else}}}4、修改单词：不等号# 改为 <>●PL0.cppinit();移除: ssym['#']=neq;○1在getsym()里增加对<>的识别(在<或<=基础上修改)。
编译原理 实验三 实验报告
实验报告第 1 页专业____软件工程________ 班级____2_____ 姓名_71李飞强77欧艺欣81吴文浩89张泰鑫__ 组别:第四组实验日期：2014年 3 月26 日报告退发(订正、重做)课程编译原理实验名称递归下降的预测分析一、实验目的1. 学会用语法图来形式化地描述一门简单的语言；2. 掌握递归下降的预测分析；3. 掌握词法分析。
二、实验环境Visual Studio 或 GCC 或Eclipse三、实验内容、步骤和结果分析实验内容：请基于递归下降的分析方法(教材P55页)，编写一个“语法图.doc”所对应语言的语法分析器。
该语法分析器能读入一个源代码文件（如“test.c”文件所示），并判断其中的源代码是否符合“语法图.doc”的规定。
如果符合，打印出Yes；如果不符合，打印出No。
（所用编程语言不限）C语言版:#include<stdio.h>#include<string.h>#include<stdlib.h>#define MaxIdLen 20 //标志符的最大长度#define KeyWordsCount 5 //该语言拥有的关键字个数#define BoolValueCount 2 //bool类型可能取值的个数#define SymTypeCount 17 //symType个数enum SymType//枚举{OR , //或AND, //与LP, //左括号RP, //右括号ID, //标志符ASSIGN, //赋值LB, //左大括号RB, //右大括号COMMA, //逗号SEMICOLON, //分号UNDEFINED, //未定义BOOLVALUE, //bool类型的值IF, //ifELSE, //elseWHILE, //whilePRINTF, //printfBOOL, //bool};enum boolValue{TRUE，FALSE,};//关键字static char * keywords[KeyWordsCount] = { "if","else","while","printf","bool",};//关键字对应类别static int keyType[KeyWordsCount] = { IF,ELSE,WHILE,PRINTF,BOOL,};static char * boolvalue[BoolValueCount]={"true","false"，};static int boolValueType[BoolValueCount]={TRUE,FALSE,};char ch=' '; //当前字符char id[MaxIdLen+1]; //当前符号串int token; //当前记号(的类型)int value; //当前记号的值FILE * fp; //用来打开要识别的源代码文件int lineNum=1; //要识别的代码行数bool isPass = false ; //判断识别的代码是否全部合法void getToken();void program();void program();void statement();void definition();void term();void factor();void expression();void match(int t);void main(){fopen_s(&fp,"D:\\test.c","r");getToken();program();if(isPass)printf("Y\n");else printf("N\n");fclose(fp);}/****************************************lexical*****************************************/int getKeyWord(char * str){for(int i=0;i<KeyWordsCount;i++)if(strcmp(str,keywords[i])==0)return keyType[i];return UNDEFINED;}int getBoolValue(char* str){for(int i=0;i<BoolValueCount;i++)if(strcmp(str,boolvalue[i])==0){value = boolValueType[i];return BOOLVALUE;}return UNDEFINED;}bool isLetter(char ch){return (ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z'); }bool isDigit(char ch){return ch>='0'&&ch<='9';}void nextChar(){ch = fgetc(fp);}void getToken(){while(ch==' '||ch=='\t'||ch=='\r'||ch=='\n'){if(ch == '\n')lineNum++;nextChar();}if(isLetter(ch)){int index=0;id[index++] = ch;nextChar();while(isLetter(ch) || isDigit(ch)){if(index<MaxIdLen){id[index++] = ch;nextChar();}else{//cout<<"identifier is too long."<<endl;//exit(1);}}id[index]='\0';token = getKeyWord(id);if(token == UNDEFINED)token = getBoolValue(id);if(token == UNDEFINED){token = ID;}}else if(ch == '='){token = ASSIGN;nextChar();}else if(ch=='|'){nextChar();if(ch=='|'){token=OR;nextChar();}elseexit(1);}else if(ch=='&'){nextChar();if(ch=='&'){token=AND;nextChar();}elseexit(1);}else if(ch == ';'){token = SEMICOLON;nextChar();}else if(ch == '('){token = LP;nextChar();}else if(ch == ')'){token = RP;nextChar();}else if(ch == ','){token = COMMA;nextChar();}else if(ch == '{'){token = LB;nextChar();}else if(ch == '}'){token = RB;nextChar();}else if(ch == EOF){printf(" EOF!\n");isPass = true;}else{printf("第%d行不能识别的符号！\n",lineNum );exit(1);}}/****************************************grammar*****************************************/void match(int t){if(t == token){getToken();}else{printf("大概在第%d行错误\n",lineNum);exit(1);}}void expression(){term();while(token == OR){match(OR);term();}}void factor(){if(token == BOOLVALUE && value == TRUE)match(BOOLVALUE);else if(token == BOOLVALUE && value == FALSE) match(BOOLVALUE);else if(token == LP){match(LP);expression();match(RP);}else if(token == ID)match(ID);}void term(){factor();while(token == AND){match(AND);factor();}}void definition(){do{match(BOOL);match(ID);match(ASSIGN);expression();match(SEMICOLON);}while(token == BOOL);}void statement(){if(token == IF){match(IF);match(LP);expression();match(RP);statement();if(token == ELSE){match(ELSE);statement();}}else if(token == PRINTF){match(PRINTF);match(LP);expression();while(token == COMMA){match(COMMA);expression();}match(RP);match(SEMICOLON);}else if(token == WHILE){match(WHILE);match(LP);expression();match(RP);statement();}else if(token == LB){match(LB);do{statement();}while(token != RB);match(RB);}else if(token == ID){match(ID);match(ASSIGN);expression();match(SEMICOLON);}else if(token == SEMICOLON){match(SEMICOLON);}}void program(){definition();statement();}Java版:(吴文浩)Java版的关键代码：// 由语法分析带动翻译public void parse(String src) {this.lexer = new GrammarLexer(src);lookahead = lexer.getToken();program();}private void match(TokenType type) {// 如果记号lookahead的类型是type，则取下一个记号System.out.println("------------>" + type);if (lookahead.tokenType.equals(type)) {lookahead = lexer.getToken();} else {error("NO");// 否则报错}}private void error(String str) {// out.println(str);System.out.println(str);System.exit(-1);}/*** program:程序 definition----->statement-------->*/public void program() {definition();//定义statement();// 声明}// definition:定义/*** bool-->id-->=-->expression-->;*/public void definition() {do {match(TokenType.BOOLEAN);match(TokenType.ID);match(TokenType.EQUAL);expression();match(TokenType.SEMICOLON);// 匹配分号} while (lookahead.isBoolean());}// statement:声明public void statement() {if(lookahead.isIf()) {// -->if-->(-->expression-->)-->statement--->match(TokenType.IF);match(TokenType.LeftP);expression();match(TokenType.RightP);statement();if(lookahead.isElse()) {//缺陷：如果用全部代码测试时，程序走到这里停止了，while循环后的语句将不能执行！match(TokenType.ELSE);statement();} else {}} else if (lookahead.isWhile()) {match(TokenType.WHILE);match(TokenType.LeftP);expression();match(TokenType.RightP);statement();} else if (lookahead.isPrint()) {match(TokenType.PRINT);match(TokenType.LeftP);expression();while (lookahead.isComma()) {match(MA);expression();}match(TokenType.RightP);match(TokenType.SEMICOLON);} else if (lookahead.isSemicolon()) {// ;match(TokenType.SEMICOLON);} else if (lookahead.isLeftBrace()) {match(TokenType.LeftBrace);statement();while(!lookahead.isRightBrace() || lookahead.isId() ){//必须加入lookahead.isId()否则a = false;运行不出来（语法图缺陷吧！）statement();}match(TokenType.RightBrace);} else if (lookahead.isId()) {// id = expression;// System.out.println("++++++++++++++++++++");match(TokenType.ID);match(TokenType.EQUAL);expression();match(TokenType.SEMICOLON);} else {}}/***expression:式子-------->term()----(---->||------->term()---->);*/private void expression() {term();while (lookahead.isOr()) {// 如果是||就继续循环处理match(TokenType.OR);term();}}/***term:项 Factor(); While(match(‘&&’)){ Factor(); }*/private void term() {factor();while (lookahead.isAnd()) {// 判断是&&就继续进行match(TokenType.AND);factor();}}/*** --->(------>expression--------->)--------->* ---->true---->* ---->false---->* ---->id------>*/private void factor() {if (lookahead.isTrue()) {match(TokenType.TRUE);} else if (lookahead.isLeftP()) {match(TokenType.LeftP);expression();match(TokenType.RightP);} else if (lookahead.isFalse()) {match(TokenType.FALSE);} else if (lookahead.isId()) {match(TokenType.ID);} else{}}/*** 获取下一个Token*/public Token getToken() {int value = 0;char cur;while (true) {if (index >= src.length())return Token.EOF;else {// 取下一字符cur = next();// 如果下一个字符是空白，继续读取字符if (this.isBlank(cur))continue;else if (this.isAlpha(cur)) {// 字符缓冲区StringBuilder buffer = new StringBuilder();buffer.append(cur);while (isAlpha((char) peek())) {buffer.append(next());}if(buffer.toString().equals(KeyWord.BOOLEAN)) {return new Token(TokenType.BOOLEAN, buffer.toString());} else if (buffer.toString().equals(KeyWord.FALSE)) {return new Token(TokenType.FALSE, buffer.toString());} else if (buffer.toString().equals(KeyWord.TRUE)) {return new Token(TokenType.TRUE, buffer.toString());} else if(buffer.toString().equals(KeyWord.IF)) {return new Token(TokenType.IF, buffer.toString());} else if (buffer.toString().equals(KeyWord.WHILE)) {return new Token(TokenType.WHILE, buffer.toString());} else if (buffer.toString().equals(KeyWord.PRINT)) {return new Token(TokenType.PRINT, buffer.toString());} else {return new Token(TokenType.ID, buffer.toString());}} else if (cur == ',') {return MA;} else if (cur == '(') {return Token.LeftP;} else if (cur == ')') {return Token.RightP;} else if (cur == '|' && next() == '|') {return Token.OR;// 或者} else if (cur == '&' && next() == '&') {return Token.AND;// 且} else if (cur == '=') {return Token.EQUAL;} else if (cur == ';') {return Token.SEMICOLON;// 分号} else if (cur == '{') {// 左大括号return Token.LeftBrace;} else if (cur == '}') {return Token.RightBrace;} else if (cur == '\n') {line++;} else {this.error();}}}}运行这个测试代码的截图：String src = "boolean a = true;boolean b = false;boolean c = (a && b);if( a || b) print(a,b);else print(c);";运行这个测试代码的截图：String src = "boolean a = true; while(a && (b||c)){print(a,b,c);a = false;}";四、讨论（说明实验过程中遇到的问题及解决办法；未解决/需进一步研讨的问题或建议新实验方法等）在text.c中先是声明bool类型，然后是if语句，最后是while语句。
编译原理实验报告
编译原理实验报告一、实验目的本次实验的目的是了解编译原理的基本知识，并运用所学知识实现一个简单的词法分析器。
二、实验内容1.设计一个词法分析器，能够识别并输出源程序中的关键字、标识符、常数和运算符等。
2.设计并实现一个词法分析器的算法。
3.对编写的词法分析器进行测试。
三、实验过程1.设计词法分析器的算法在设计词法分析器的时候，需要先了解源程序的基本构成，了解关键字、标识符、常数和运算符等的特点，以及它们在源程序中的表示形式。
然后，根据这些特点，设计一个适合的算法来进行词法分析。
2.实现词法分析器根据设计好的算法，在编程语言中实现词法分析器。
在实现过程中，需要根据不同的词法单元，设计相应的正则表达式来进行匹配和识别。
3.测试词法分析器编写几个简单的测试用例，对词法分析器进行测试。
检查输出结果是否正确，并根据实际情况对词法分析器进行调试和优化。
四、实验结果经过测试，词法分析器能够正确识别并输出源程序中的关键字、标识符、常数和运算符等。
测试用例的输出结果与预期结果一致。
五、实验总结通过本次实验，我学习了编译原理的基本知识，掌握了词法分析器的设计和实现方法。
在实验过程中，我遇到了一些困难和问题，但通过仔细思考和查阅文献资料，最终成功地完成了实验任务。
这次实验不仅帮助我巩固了所学知识，还提高了我的编程能力和解决问题的能力。
通过实践，我深刻体会到了编译原理在软件开发中的重要性和作用，并对将来的学习和工作有了更好的规划和方向。
通过本次实验，我对编译原理的相关知识有了更深入的理解和掌握，对词法分析器的设计和实现方法有了更加清晰的认识。
同时，我还学会了如何进行实验报告的撰写，提高了我的文档写作能力。
通过本次实验，我不仅实现了实验的目标，还提高了自己的综合素质和能力。
《编译原理》课程实验报告(词法分析)
信息科学与工程学院__《编译原理》_实验报告系别计算机科学与工程专业计算机科学与应用班级_____计122_______学号_____10123544_____姓名_____ 陈柏君_________指导教师金登男2014学年第二学期1.实验题目：词法分析2.实验日期：2015.4.9-2015.4.163.实验环境（操作系统，开发语言）操作系统：Windows开发语言：C4.实验要求4.1.用C语言开发词法分析程序PL0Compiler。
4.2.修改PL/0词法，将其定义为一种新的语言，例如称其为PL/1语言，并完成PL/1语言的词法分析程序。
5.实验步骤5.1.用PL/0语言编写PL/0测试用例源程序，将其命名为Test0.pl。
5.2.用C语言开发PL/0词法分析程序PL0Compiler。
PL0Compiler读入Test0.pl，识别出一个个单词，并将这些单词流依序同时输出到屏幕和文件中。
被输出的每个单词应包括（1）单词序号（2）单词字符串（3）单词类型（4）单词值（如果是标识符，其值是字符串；如果是数，其值是数值；如果是符号，其值是ASCII代码…）在程序开发过程中，应设立断点，单步运行词法分析程序，依次输出一个个单词。
分析和理解词法分析程序，解释词法分析程序中的数据和变量变化的原因和输出结果。
5.3.研究其他程序设计语言，找出与PL/0词法不同的构词法则（例如C语言的标识符的组成规则与PL/0标识符的组成规则有所不同）。
据此修改PL/0的某些词法（例如，将PL/0标识符组成规则修改为C语言的标识符的组成规则），将其定义为一种新的语言，例如称其为PL/1语言。
5.4.用PL/1语言编写PL/1测试用例源程序，将其命名为Test1.pl。
5.5.开发PL/1词法分析程序PL1Compiler。
（可通过修改原PL0Compiler，实现PL/1语言的词法分析功能）。
5.6.PL1Compiler读入Test1.pl，识别出一个个单词，并将这些单词流依序同时输出到屏幕和文件中。
编译原理课设实验报告
《编译技术》课程设计报告实验名称编译器设计学号班级本课设的任务是达成一个完好的编译器，办理用户提交的切合所定文法的源程序代码，生成四元式中间代码，从而翻译成等价的X86 平台上汇编语言的目标程序。
编译程序的工作过程区分为以下 5 个过程：词法剖析，语法剖析，语义剖析和中间代码生成，代码优化，目标代码生成。
此中，词法剖析阶段的基本任务是从以字符串表示的源程序中辨别出拥有独立意义的单词符号，并以二元组的形式输出，以作为语法剖析阶段的输入。
语法剖析阶段的基本任务是将词法剖析阶段产生的二元组作为输入，依据语言的语法例则，辨别出各样语法成分，并判断该单词符号序列是不是该语言的一个句子。
语义剖析的任务是第一对每种语法单位进行静态的语义审察，而后剖析其含义，并用另一种语言形式(本课设采纳四元式 ) 来描绘这类语义。
代码优化的任务是对前阶段产生的中间代码进行等价变换或改造，以期获取更为高效即省时间和空间的目标代码。
目标代码生成的任务是将中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码（本课设生成汇编指令代码）。
在词法剖析阶段，经过 DOS环境手动输入字符串序列（以’#’作为结束标记）作为带剖析的源程序，调用词法扫描子程序将字符串以二元组的形式输出（如有不属于该语言单词符号出现，则进行犯错办理），词法扫描子程序包含了对源程序的预办理（忽视多余空格、回车换行符等空白字符），以及对单词的辨别和分类，以形成（单词种别，单词自己的值）形式的二元组，并将用户自定义变量信息存入程序变量信息表。
在语法剖析阶段，采纳自上而下的递归降落剖析法，从文法的开始符号出发，依据文法例则正向推导出给定句子。
依据递归降落剖析函数编写规则来编写相应的函数，在各个函数的剖析过程中调用词法剖析程序中的扫描程序，发出“取下一个单词符号”的命令，以获得下一个单词符号作语法剖析。
单词符号词语字符法法字符串表示的源程序分分析析器器取一下个单词符号在语义剖析和中间代码生成阶段，采纳语法制导翻译法,使用属性文法为工具来描绘程序设计语言的语义。
编译原理实验报告
编译原理实验报告编译原理实验报告一、引言编译原理是计算机科学中的重要课程之一，它研究的是如何将高级语言程序转化为机器语言程序的过程。
在本次实验中，我们将学习并实践编译原理中的一些基本概念和技术，包括词法分析、语法分析和语义分析等。
二、词法分析词法分析是编译过程中的第一步，它负责将源程序中的字符序列转化为有意义的词法单元。
在本次实验中，我们使用了Flex工具来生成词法分析器。
通过定义一系列正则表达式和对应的动作，我们可以将源程序中的字符序列识别为不同的词法单元，如标识符、关键字、运算符等。
三、语法分析语法分析是编译过程中的第二步，它负责将词法单元序列转化为抽象语法树。
在本次实验中，我们使用了Bison工具来生成语法分析器。
通过定义一系列文法规则和对应的动作，我们可以将词法单元序列转化为抽象语法树，并进行语法错误的检测和恢复。
四、语义分析语义分析是编译过程中的第三步，它负责对抽象语法树进行语义检查和语义动作的执行。
在本次实验中，我们通过自定义语义规则和对应的动作，对抽象语法树进行类型检查、符号表管理等操作。
同时，我们还实现了一些简单的语义动作，如计算表达式的值、生成中间代码等。
五、中间代码生成中间代码生成是编译过程中的一项重要任务，它负责将源程序转化为机器无关的中间表示形式。
在本次实验中，我们使用了三地址码作为中间表示形式。
通过对抽象语法树的遍历和一系列的转换规则，我们可以将源程序转化为等价的三地址码表示形式。
六、实验结果与分析通过对一些简单的测试程序的编译，我们验证了我们所实现的词法分析、语法分析、语义分析和中间代码生成的正确性。
同时，我们还进行了一些性能测试，对比了不同算法和数据结构在编译过程中的效率差异。
实验结果表明，我们所实现的编译器在处理大规模程序时具有较好的性能。
七、结论通过本次实验，我们深入了解了编译原理中的一些基本概念和技术，并通过实践加深了对编译过程的理解。
同时，我们也意识到编译器的设计和实现是一项复杂而有挑战性的任务，需要综合运用多种算法和数据结构。
《编译原理》课程实验报告
《编译原理》课程实验报告《编译原理》课程实验报告《编译原理》课程实验报告题目：词法分析器实验专业：计算机科学与技术班级：1班学号：* * * ***** 姓名：* * * 一、实验目的通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。
二、实验内容及要求用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。
通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。
以下是实现词法分析设计的主要工作：（1）从源程序文件中读入字符。
（2）统计行数和列数用于错误单词的定位。
（3）删除空格类字符，包括回车、制表符空格。
（4）按拼写单词，并用（内码，属性）二元式表示。
(属性值——token的机内表示) （5）如果发现错误则报告出错（6）根据需要是否填写标识符表供以后各阶段使用。
单词的基本分类：u 关键字：由程序语言定义的具有固定意义的标识符。
也称为保留字例如if、for、while、printf ；单词种别码为1。
u 标识符：用以表示各种名字，如变量名、数组名、函数名；u 常数：任何数值常数。
如125, 1,0.5,3.1416；u 运算符：+、-、*、/；u 关系运算符：、=、= 、、=、；u 分界符：；、，、（、）、[、]；三、实验程序设计说明1．实验方案设计1、主程序设计考虑：u 程序的说明部分为各种表格和变量安排空间。
在具体实现时，将各类单词设计成结构和长度均相同的形式，较短的关键字后面补空。
k数组------关键字表，每个数组元素存放一个关键字（事先构造好关键字表）。
s 数组------存放分界符表（可事先构造好分界符表）。
为了简单起见，分界符、算术运算符和关系运算符都放在s表中（编程时，应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理实验学院 __________ 专业计算机科学与技术年级班别11 级计科7班学号3111 _____________________学生姓名 ______________________指导教师李小妹_________成绩________________________2014年1月一、实验目的与要求对PL/O作以下修改扩充：（1）增加单词：保留字ELSE , FOR , STEP , UNTIL , DO,RETURN运算符*=，/=，& ,||,!（2）修改单词：不等号#改为<>（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。
二、实验环境与工具1、源语言：PL/0语言，PL/0语言是PASCAL S言的子集，它的编译程序是一个编译解析执行系统，后缀名为PL0 ；2、目标语言：生成文件后缀为*.COD的目标代码3、实现平台：Borla nd C++Builder 64、运行平台：Win dowsXP三、设计方案1、结构设计说明（1）PL/0语言编译器PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。
PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。
PL/0 源程序（2）PL/0编译程序的语法分析过程BLOCK S整个编译过程的核心。
这里根据编译程序的总体流程图，来弄清BLOCK S程在整个编译程序中的作用。
总流程图如下图所示:PL/O的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。
此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。
用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。
2、主要成分描述①符号表为了组成一条指令，编译程序必须知道其操作码及其参数（数或地址）。
这些值是由编译程序本身联系到相应标识符上去的。
这种联系是在处理常数、变量和过程说明完成的。
为此，标识符表应包含每一标识符所联系的属性；如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量（偏移量）组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。
常数的值由程序正文提供，编译的任务就是确定存放该值的地址。
我们选择顺序分配变量和代码的方法；每遇到一个变量说明，就将数据单元的下标加一（PL/O机中，每个变量占一个存贮单元）。
开始编译一个过程时，要对数据单元的下标dx赋初值，表示新开辟一个数据区。
dx的初值为3,因为每个数据区包含三个内部变量RA DL和SL。
②运行时存储组织和管理对于源程序的每一个过程（包括主程序），在被调用时，首先在数据段中开辟三个空间，存放静态链SL、动态链DL和返回地址RA静态链记录了定义该过程的直接外过程（或主程序）运行时最新数据段的基地址。
动态链记录调用该过程前正在运行的过程的数据段基址。
返回地址记录了调用该过程时程序运行的断点位置。
对于主程序来说，SL、DL和RA的值均置为0。
静态链的功能是在一个子过程要引用它的直接或间接父过程（这里的父过程是按定义过程时的嵌套情况来定的，而不是按执行时的调用顺序定的）的变量时，可以通过静态链，跳过个数为层差的数据段，找到包含要引用的变量所在的数据段基址，然后通过偏移地址访问它。
在过程返回时，解释程序通过返回地址恢复指令指针的值到调用前的地址，通过当前段基址恢复数据段分配指针，通过动态链恢复局部段基址指针。
实现子过程的返回。
对于主程序来说，解释程序会遇到返回地址为0的情况，这时就认为程序运行结束。
解释程序过程中的base函数的功能，就是用于沿着静态链，向前查找相差指定层数的局部数据段基址。
这在使用sto、lod、stoArr、lodArr等访问局部变量的指令中会经常用到。
类PCODE弋码解释执行的部分通过循环和简单的case判断不同的指令，做出相应的动作。
当遇到主程序中的返回指令时，指令指针会指到0位置，把这样一个条件作为终至循环的条件，保证程序运行可以正常的结束。
③ 语法分析方法语法分析子程序采用了自顶向下的递归子程序法， 语法分析同时也根据程序的语义生成相应三元代码，并提供了出错处理的机制。
语法分析主要由分程序分析过程 （BLOCK 、参数变量分析过程（ParaDeclaration、、参数变量处理过程（ ParaGetSub 、、数组处理过程（ParaGetSub ）、常量定义分析过程（ConstDeclaration）、变量定义分析过程（Vardeclaration 、、语句分析过程（Statement 、、表达式处理过程（Expression 、、项处理 过程（Term ）、因子处理过程（Factor 、和条件处理过程（Condition 、构成。
这些过程在结 构上构成一个嵌套的层次结构。
除此之外，还有出错报告过程（Error 、、代码生成过程（Gen ）、测试单词合法性及出错恢复过程（Test 、、登录名字表过程（ Enter 、、查询名字表函数（Position 、以及列出类 PCODE 代码过程（Listcode 、作过语法分析的辅助过程。
中间代码表示目标代码类pcode 是一种假想栈式计算机的汇编语言四、测试用例1测试所有功能代码：PROGRAM EX01; VAR A,B,C; BEGIN A:=8; B:=5;IF A<>B THEN WRITE(A) ELSE WRITE(B); /=; &; ||;指令功能表!;・,FOR;STEP;UNTIL;RETURN;END. 截图：五、开发过程和完成情况1.增加单词：保留字ELSE ，FOR ，STEP ，UNTIL ，DO,RETURN 运算符*=，/=，& ，||，！增加 5 个保留字和 5 个运算符，合计10个单词。
其中保留字ELSE FOR TO, DOWNTORETURN分另U对应ELSESYM, FORSYM, STEPSYM, UNTILSYM, RETURNSYM,运算符*= ，/= ，& ，|| ，！对应TIMESBECOMES, SLASHBECOMES, ANDSYM, ORSYM, NOTSYM 增加保留字typedef enum { NUL, IDENT, NUMBER, PLUS, MINUS, TIMES,SLASH, ODDSYM, EQL, NEQ, LSS, LEQ, GTR, GEQ, LPAREN, RPAREN, COMMA,SEMICOLON, PERIOD, BECOMES, BEGINSYM, ENDSYM, IFSYM, THENSYM,WHILESYM, WRITESYM, READSYM, DOSYM, CALLSYM, CONSTSYM, VARSYM,PROCSYM, PROGSYM,ELSESYM, FORSYM, STEPSYM, UNTILSYM, RETURNSYM, TIMESBECOMES, SLASHBECOMES, ANDSYM, ORSYM, NOTSYM } SYMBOL;char *SYMOUT[] = {"NUL", "IDENT", "NUMBER", "PLUS", "MINUS", "TIMES", "SLASH", "ODDSYM", "EQL", "NEQ", "LSS", "LEQ", "GTR", "GEQ", "LPAREN", "RPAREN", "COMMA","SEMICOLON", "PERIOD", "BECOMES", "BEGINSYM", "ENDSYM", "IFSYM", "THENSYM", "WHILESYM", "WRITESYM", "READSYM", "DOSYM", "CALLSYM", "CONSTSYM","VARSYM", "PROCSYM", "PROGSYM","ELSESYM","FORSYM","STEPSYM","UNTILSYM","RETURNSYM","TIMESBECOMES", "SLASHBECOMES", "ANDSYM", "ORSYM", "NOTSYM" };for (CH=' '; CH<='A'; CH++) SSYM[CH]=NUL;strcpy(KWORD[ 1],"BEGIN"); strcpy(KWORD[ 2],"CALL"); strcpy(KWORD[ 3],"CONST");strcpy(KWORD[ 4],"DO"); strcpy(KWORD[ 5],"ELSE"); strcpy(KWORD[ 6],"END");strcpy(KWORD[ 7],"FOR"); strcpy(KWORD[ 8],"IF");strcpy(KWORD[ 9],"ODD"); strcpy(KWORD[ 10],"PROCEDURE"); strcpy(KWORD[11],"PROGRAM"); strcpy(KWORD[12],"READ");strcpy(KWORD[13],"RETURN") ; strcpy(KWORD[14],"STEP"); strcpy(KWORD[15],"THEN");strcpy(KWORD[16],"UNTIL");strcpy(KWORD[17],"VAR"); strcpy(KWORD[18],"WHILE"); strcpy(KWORD[19],"WRITE");WSYM[ 1]=BEGINSYM; WSYM[ 2]=CALLSYM;WSYM[ 3]=CONSTSYM; WSYM[ 4]=DOSYM;WSYM[ 5]=ELSESYM; WSYM[ 6]=ENDSYM;WSYM[ 7]=FORSYM; WSYM[ 8]=IFSYM;WSYM[ 9]=ODDSYM; WSYM[10]=PROCSYM; WSYM[11]=PROGSYM; WSYM[12]=READSYM;WSYM[13]=RETURNSYM;WSYM[14]=STEPSYM;WSYM[15]=THENSYM; WSYM[16]=UNTILSYM;WSYM[17]=VARSYM; WSYM[18]=WHILESYM;WSYM[19]=WRITESYM;SSYM['+']=PLUS; SSYM['-']=MINUS;SSYM['*']=TIMES; SSYM['/']=SLASH;SSYM['(']=LPAREN; SSYM[')']=RPAREN;SSYM['=']=EQL; SSYM[',']=COMMA;SSYM['.']=PERIOD; 改单词：不等号#改为<>首先把源代码中的程序段SSYM['#']=NEQ;删除或注释消去。