编译原理词法分析程序设计实验报告
编译技术实验报告词法(3篇)
第1篇一、实验目的本次实验旨在通过实践加深对编译技术中词法分析阶段的理解，掌握词法分析的基本原理和方法，能够实现一个简单的词法分析器，并对源代码进行初步的符号化处理。
二、实验环境1. 操作系统：Windows 102. 编程语言：Java3. 开发工具：Eclipse IDE4. 实验素材：实验提供的C语言源代码三、实验原理词法分析是编译过程中的第一个阶段，其主要任务是将源代码中的字符序列转换成一系列的词法单元（Token）。
词法单元是构成源程序的基本单位，如标识符、关键字、运算符等。
词法分析的基本原理如下：1. 字符流：从源代码中逐个读取字符，形成字符流。
2. 状态转换：根据字符流中的字符，在有限状态自动机（FSM）中转换状态。
3. 词法单元生成：当状态转换完成后，生成对应的词法单元。
4. 错误处理：在分析过程中，如果遇到无法识别的字符或状态，进行错误处理。
四、实验步骤1. 设计词法分析器：根据C语言的语法规则，设计有限状态自动机，定义状态转换图。
2. 实现状态转换函数：根据状态转换图，实现状态转换函数，用于将字符流转换为词法单元。
3. 实现词法单元生成函数：根据状态转换结果，生成对应的词法单元。
4. 测试词法分析器：使用实验提供的C语言源代码，测试词法分析器的正确性。
五、实验结果与分析1. 词法分析器设计：根据C语言的语法规则，设计了一个包含26个状态的状态转换图。
状态转换图包括以下状态：- 初始状态：用于开始分析。
- 标识符状态：用于分析标识符。
- 关键字状态：用于分析关键字。
- 运算符状态：用于分析运算符。
- 数字状态：用于分析数字。
- 字符串状态：用于分析字符串。
- 错误状态：用于处理非法字符。
2. 状态转换函数实现：根据状态转换图，实现了状态转换函数。
该函数用于将字符流转换为词法单元。
3. 词法单元生成函数实现：根据状态转换结果，实现了词法单元生成函数。
该函数用于生成对应的词法单元。
编译原理词法分析实验报告
编译原理词法分析实验报告实验名称:词法分析器的设计与实现一、实验目的：1.熟悉编译原理中词法分析的基本概念和原理；2.掌握正则表达式的使用方法；3.实现一个简单的词法分析器。
二、实验内容：1.设计一个简单的编程语言，包含如下几种类型的词法单元：关键字、标识符、常量、运算符和界符。
2.使用正则表达式定义每种词法单元的模式。
3.设计一个词法分析器，将源代码中的每个词法单元识别出来并输出。
三、实验步骤：1. 确定编程语言的词法单元类型和正则表达式模式，定义相应的单词类型（如 TokenType）和模式（如 regex）。
2. 实现一个词法分析器的类 Lexer，包含以下方法：(1)一个构造方法，用于初始化词法分析器的输入源代码。
(2) 一个getNextToken方法，用于获取源代码中的下一个词法单元。
3. 在getNextToken方法中，使用正则表达式逐个识别源代码中的词法单元，并返回相应的Token对象。
4. 设计一个Token类，包含以下属性：词法单元类型、词法单元的值和位置信息等。
5.在主程序中使用词法分析器，将源代码中的每个词法单元识别出来并输出。
四、实验结果：1.设计一个简单的编程语言，包含如下词法单元类型（示例）：(1) 关键字：if、else、while、for等；(2)标识符：变量名等；(3)常量：整数、浮点数、字符串等；(4)运算符：+、-、*、/、=等；(5)界符：(、)、{、}、;等。
2. 实现一个词法分析器，识别出源代码中的每个词法单元，并输出相应的Token对象。
五、实验总结：通过本次实验，我熟悉了编译原理中词法分析的基本概念和原理，并掌握了正则表达式的使用方法。
我成功完成了一个简单的词法分析器的设计与实现，实现了源代码中每个词法单元的识别与输出。
这次实验对我深化了对编译原理中词法分析的理解，并提高了我的编程能力。
编译原理实验报告
编译原理实验报告一、实验目的本次编译原理实验的主要目的是通过实践加深对编译原理中词法分析、语法分析、语义分析和代码生成等关键环节的理解，并提高实际动手能力和问题解决能力。
二、实验环境本次实验使用的编程语言为 C/C+＋，开发工具为 Visual Studio 2019，操作系统为 Windows 10。
三、实验内容（一）词法分析器的设计与实现词法分析是编译过程的第一个阶段，其任务是从输入的源程序中识别出一个个具有独立意义的单词符号。
在本次实验中，我们使用有限自动机的理论来设计词法分析器。
首先，我们定义了单词的种类，包括关键字、标识符、常量、运算符和分隔符等。
然后，根据这些定义，构建了相应的状态转换图，并将其转换为程序代码。
在实现过程中，我们使用了字符扫描和状态转移的方法，逐步读取输入的字符，判断其所属的单词类型，并将其输出。
（二）语法分析器的设计与实现语法分析是编译过程的核心环节之一，其任务是在词法分析的基础上，根据给定的语法规则，判断输入的单词序列是否构成一个合法的句子。
在本次实验中，我们采用了自顶向下的递归下降分析法来实现语法分析器。
首先，我们根据给定的语法规则，编写了相应的递归函数。
每个函数对应一种语法结构，通过对输入单词的判断和递归调用，来确定语法的正确性。
在实现过程中，我们遇到了一些语法歧义的问题，通过仔细分析语法规则和调整函数的实现逻辑，最终解决了这些问题。
（三）语义分析与中间代码生成语义分析的任务是对语法分析所产生的语法树进行语义检查，并生成中间代码。
在本次实验中，我们使用了四元式作为中间代码的表示形式。
在语义分析过程中，我们检查了变量的定义和使用是否合法，类型是否匹配等问题。
同时，根据语法树的结构，生成相应的四元式中间代码。
（四）代码优化代码优化的目的是提高生成代码的质量和效率。
在本次实验中，我们实现了一些基本的代码优化算法，如常量折叠、公共子表达式消除等。
通过对中间代码进行分析和转换，减少了代码的冗余和计算量，提高了代码的执行效率。
编译原理实验词法分析实验报告
编译原理实验词法分析实验报告一、实验目的词法分析是编译过程的第一个阶段，其主要任务是从左到右逐个字符地对源程序进行扫描，产生一个个单词符号。
本次实验的目的在于通过实践，深入理解词法分析的原理和方法，掌握如何使用程序设计语言实现词法分析器，提高对编译原理的综合应用能力。
二、实验环境本次实验使用的编程语言为_____，开发工具为_____。
三、实验原理词法分析的基本原理是根据编程语言的词法规则，将输入的字符流转换为单词符号序列。
单词符号通常包括关键字、标识符、常量、运算符和界符等。
词法分析器的实现方法有多种，常见的有状态转换图法和正则表达式法。
在本次实验中，我们采用了状态转换图法。
状态转换图是一种有向图，其中节点表示状态，有向边表示在当前状态下输入字符的可能转移。
通过定义不同的状态和转移规则，可以实现对各种单词符号的识别。
四、实验步骤1、定义单词符号的类别和编码首先，确定实验中要识别的单词符号种类，如关键字（if、else、while 等）、标识符、整数常量、浮点数常量、运算符（＋、、、／等）和界符（括号、逗号等）。
为每个单词符号类别分配一个唯一的编码，以便后续处理。
2、设计状态转换图根据单词符号的词法规则，绘制状态转换图。
例如，对于标识符的识别，起始状态为“起始状态”，当输入为字母时进入“标识符中间状态”，在“标识符中间状态”中，若输入为字母或数字则继续保持该状态，直到遇到非字母数字字符时结束识别，确定为一个标识符。
3、编写词法分析程序根据状态转换图，使用所选编程语言实现词法分析器。
在程序中，通过不断读取输入字符，根据当前状态进行转移，并在适当的时候输出识别到的单词符号。
4、测试词法分析程序准备一组包含各种单词符号的测试用例。
将测试用例输入到词法分析程序中，检查输出的单词符号是否正确。
五、实验代码以下是本次实验中实现词法分析器的核心代码部分：｀｀｀include ＜stdioh>include ＜ctypeh>／／单词符号类别定义typedef enum ｛KEYWORD,IDENTIFIER,INTEGER_CONSTANT,FLOAT_CONSTANT,OPERATOR,DELIMITER｝ TokenType;／／关键字列表char keywords ＝｛＂if"，＂else"，＂while"，＂for"，＂int"，＂float"，＂void"｝；／／状态定义typedef enum ｛START,IN_IDENTIFIER,IN_INTEGER,IN_FLOAT,IN_OPERATOR｝ State;／／词法分析函数TokenType getToken(char token, int tokenLength) ｛State state ＝ START;int i ＝ 0;while （1) ｛char c ＝ getchar(）；switch （state) ｛case START:if （isalpha(c)）｛state ＝ IN_IDENTIFIER;tokeni+＋＝ c;｝ else if （isdigit(c)）｛state ＝ IN_INTEGER;tokeni+＋＝ c;｝ else if （c ＝＝＇＋＇｜｜ c ＝＝＇＇｜｜ c ＝＝＇＇｜｜ c ＝＝＇／＇｜｜ c ＝＝＇（＇｜｜ c ＝＝＇）＇｜｜ c ＝＝＇；＇｜｜ c ＝＝＇，＇）｛state ＝ IN_OPERATOR;tokeni+＋＝ c;｝ else if （c ＝＝＇＇）｛state ＝ IN_FLOAT;tokeni+＋＝ c;｝ else if （c ＝＝ EOF) ｛tokeni ＝＇＼0'；tokenLength ＝ i;return －1;｝ else ｛tokeni ＝＇＼0'；tokenLength ＝ i;return －2;｝break;case IN_IDENTIFIER:if （isalpha(c) ｜｜ isdigit(c)）｛tokeni+＋＝ c;｝ else ｛ungetc(c, stdin)；tokeni ＝＇＼0'；tokenLength ＝ i;／／检查是否为关键字for （int j ＝ 0; j ＜ sizeof(keywords) ／ sizeof(keywords0)； j+＋）｛if （strcmp(token, keywordsj) ＝＝ 0) ｛return KEYWORD;｝｝return IDENTIFIER;｝break;case IN_INTEGER:if （isdigit(c)）｛tokeni+＋＝ c;｝ else if （c ＝＝＇＇）｛state ＝ IN_FLOAT;tokeni+＋＝ c;｝ else ｛ungetc(c, stdin)；tokeni ＝＇＼0'；tokenLength ＝ i;return INTEGER_CONSTANT;｝break;case IN_FLOAT:if （isdigit(c)）｛tokeni+＋＝ c;｝ else ｛ungetc(c, stdin)；tokeni ＝＇＼0'；tokenLength ＝ i;return FLOAT_CONSTANT;｝break;case IN_OPERATOR: tokeni ＝＇＼0'；tokenLength ＝ i;return OPERATOR; break;｝｝｝int main(）｛char token100;int tokenLength;TokenType tokenType;while （（tokenType ＝ getToken(token, ＆tokenLength)）！＝－1) ｛switch （tokenType) ｛case KEYWORD:printf(＂Keyword: ％s\n"， token)；break;case IDENTIFIER:printf(＂Identifier: ％s\n"， token)；break;case INTEGER_CONSTANT:printf(＂Integer Constant: ％s\n"， token)；break;case FLOAT_CONSTANT:printf(＂Float Constant: ％s\n"， token)；break;case OPERATOR:printf(＂Operator: ％s\n"， token)；break;case DELIMITER:printf(＂Delimiter: ％s\n"， token)；break;｝｝return 0;｝｀｀｀六、实验结果对准备的测试用例进行输入，得到的词法分析结果如下：测试用例 1：｀｀｀int main(）｛int num ＝ 10;float pi ＝ 314;if （num ＞ 5) ｛printf(＂Hello, World!＼n"）；｝｝｀｀｀词法分析结果：｀｀｀Keyword: int Identifier: main Delimiter: （Delimiter: ）｛Identifier: num Operator: ＝Integer Constant: 10；Identifier: float Identifier: pi Operator: ＝Float Constant: 314；Keyword: ifDelimiter: （Identifier: numOperator: ＞Integer Constant: 5）｛Identifier: printfDelimiter: （String: ＂Hello, World!＼n" Delimiter: ）；｝｀｀｀测试用例 2：｀｀｀for （int i ＝ 0; i ＜ 10; i+＋）｛double result ＝ i 25;｀｀｀词法分析结果：｀｀｀Keyword: for Delimiter: （Keyword: int Identifier: i Operator: ＝Integer Constant: 0；Identifier: i Operator: ＜Integer Constant: 10；Identifier: i Operator: ＋＋）Identifier: doubleIdentifier: resultOperator: ＝Identifier: iOperator:Float Constant: 25；｝｀｀｀通过对多个测试用例的分析，词法分析器能够正确识别出各种单词符号，实验结果符合预期。
编译原理实验报告
编译原理实验报告一、实验概述本次实验旨在设计并实现一个简单的词法分析器，即实现编译器的第一个阶段，词法分析。
词法分析器将一段源程序代码作为输入，将其划分为一个个的词法单元，并将其作为输出。
二、实验过程1.设计词法规则根据编程语言的规范和所需实现的功能，设计词法规则，以明确规定如何将源程序代码分解为一系列的词法单元。
2.实现词法分析器采用合适的编程语言，根据所设计的词法规则，实现词法分析器。
词法分析器的主要任务是读入源程序代码，并将其根据词法规则进行分解，生成对应的词法单元。
3.测试词法分析器设计测试用例，用于检验词法分析器的正确性和性能。
测试用例应包含各种情况下的源程序代码。
4.分析和修正错误根据测试过程中发现的问题，分析产生错误的原因，并进行修正。
重复测试和修正的过程，直到词法分析器能够正确处理所有测试用例。
三、实验结果我们设计了一个简单的词法分析器，并进行了测试。
测试用例涵盖了各种情况下的源程序代码，包括正确的代码和错误的代码。
经过测试，词法分析器能够正确处理所有的测试用例。
词法分析器将源程序代码分解为一系列的词法单元，每个词法单元包含了单词的种类和对应的值。
通过对词法单元的分析，可以进一步进行语法分析和语义分析，从而完成编译过程。
四、实验总结通过本次实验，我深入了解了编译原理的词法分析阶段。
词法分析是编译器的第一个重要阶段，它将源程序代码分解为一个个的词法单元，为后续的语法分析和语义分析提供基础。
在实现词法分析器的过程中，我学会了如何根据词法规则设计词法分析器的算法，并使用编程语言实现词法分析器。
通过测试和修正，我掌握了调试和错误修复的技巧。
本次实验的经验对我今后的编程工作有很大帮助。
编译原理是计算机科学与技术专业的核心课程之一，通过实践能够更好地理解和掌握其中的概念和技术。
我相信通过进一步的学习和实践，我能够在编译原理领域取得更大的成果。
编译原理-词法语法分析实验报告
编译原理词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。
二、实验要求2.1 待分析的简单的词法（1）关键字：begin if then while do end所有的关键字都是小写。
（2）运算符和界符：= + - * / < <= <> > >= = ; ( ) #（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和换行符组成。
空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。
2.2 各种单词符号对应的种别码：2.3 词法分析程序的功能：输入：所给文法的源程序字符串。
输出：二元组（syn,token或sum）构成的序列。
其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。
例如：对源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……三、词法分析程序的C语言程序源代码：#include <stdio.h>#include <string.h>char prog[80],token[8],ch;int syn,p,m,n,sum;char *rwtab[6]={"begin","if","then","while","do","end"};scaner();void scanner_example (FILE *fp);main(){FILE *fp;fp=fopen("D:\\1.txt","r");//打开文件scanner_example (fp);scaner();}void scanner_example (FILE *fp){do{ch=fgetc (fp);prog[p++]=ch;}while (ch!='#');p=0;do{scaner();switch(syn){case 11:printf("( %-10d%5d )\n",sum,syn);break;case -1:printf("you have input a wrong string\n");default: printf("( %-10s%5d )\n",token,syn);break;}}while(syn!=0);}scaner(){ sum=0;for(m=0;m<8;m++)token[m++]=NULL;ch=prog[p++];m=0;while((ch==' ')||(ch=='\n'))ch=prog[p++];if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))){ while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9'))) {token[m++]=ch;ch=prog[p++];}p--;syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){ syn=n+1;break;}}else if((ch>='0')&&(ch<='9')){ while((ch>='0')&&(ch<='9')){ sum=sum*10+ch-'0';ch=prog[p++];}p--;syn=11;}else switch(ch){ case '<':token[m++]=ch;ch=prog[p++];if(ch=='='){ syn=22;token[m++]=ch;}else{ syn=20;p--;}break;case '>':token[m++]=ch;ch=prog[p++];if(ch=='='){ syn=24;token[m++]=ch;}else{ syn=23;p--;}break;case '+': token[m++]=ch;ch=prog[p++];if(ch=='+'){ syn=17;token[m++]=ch;}else{ syn=13;p--;}break;case '-':token[m++]=ch;ch=prog[p++];if(ch=='-'){ syn=29;token[m++]=ch;}else{ syn=14;p--;}break;case '!':ch=prog[p++];if(ch=='='){ syn=21;token[m++]=ch;}else{ syn=31;p--;}break;case '=':token[m++]=ch;ch=prog[p++];if(ch=='='){ syn=25;token[m++]=ch;}else{ syn=18;p--;}break;case '*': syn=15;token[m++]=ch;break;case '/': syn=16;token[m++]=ch;break;case '(': syn=27;token[m++]=ch;break;case ')': syn=28;token[m++]=ch;break;case '{': syn=5;token[m++]=ch;break;case '}': syn=6;token[m++]=ch;break;case ';': syn=26;token[m++]=ch;break;case '\"': syn=30;token[m++]=ch;break;case '#': syn=0;token[m++]=ch;break;case ':':syn=17;token[m++]=ch;break;default: syn=-1;break;}token[m++]='\0';}四、结果分析：输入begin x:=9: if x>9 then x:=2*x+1/3; end # 后经词法分析输出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图所示：五、总结：词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。
(完整word版)编译原理词法分析程序实现实验报告
(完整word版)编译原理词法分析程序实现实验报告实验一词法分析程序实现一、实验内容选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。
输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。
输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。
二、设计部分因为需要选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来，而其中的关键则为无符号数的识别，它不仅包括了一般情况下的整数和小数，还有以E为底数的指数运算，其中关于词法分析的无符号数的识别过程流程图如下：GOTO 1:(完整word版)编译原理词法分析程序实现实验报告GOTO 2:三、源程序代码部分#include <stdio.h>#include<stdlib.h>#include <math.h>#define MAX 100#define UNSIGNEDNUMBER 1#define PLUS 2#define SUBTRACT 3#define MULTIPLY 4#define DIVIDE 5#define LEFTBRACKET 6#define RIGHTBRACKET 7#define INEFFICACIOUSLABEL 8#define FINISH 111int count=0;int Class;void StoreType();int Type[100];char Store[20]={'\0'};void ShowStrFile();//已经将要识别的字符串存在文件a中void Output(int a,char *p1,char *p2);//字符的输出过程int Sign(char *p);//'+''-''*''/'整体识别过程int UnsignedNum(char *p);//是否适合合法的正整数0~9int LegalCharacter(char *p);//是否是合法的字符：Sign(p)||UnsignedNum(p)||'E'||'.' void DistinguishSign(char *p);//'+''-''*''/'具体识别过程void TypyDistinguish();//字符的识别过程void ShowType();//将类别码存储在Type[100]中，为语法分析做准备void ShowStrFile()//已经将要识别的字符串存在文件a中{FILE *fp_s;char ch;if((fp_s=fopen("a.txt","r"))==NULL){printf("The FILE cannot open!");exit(0);}elsech=fgetc(fp_s);while(ch!=EOF){putchar(ch);ch=fgetc(fp_s);}printf("\n");}void StoreStr()//将文件中的字符串存储到数组Store[i] {FILE *fp=fopen("a.txt","r");char str;int i=0;while(!feof(fp)){fscanf(fp,"%c",&str);if(str=='?'){Store[i]='\0';break;}Store[i]=str;i++;}Store[i]='\0';}void ShowStore(){int i;for (i=0;Store[i]!='\0';i++)printf("%c",Store[i]);printf("\n");}void Output(int a,char *p1,char *p2){printf("%3s\t%d\t%s\t","CLASS",a,"VALUE");while(p1<=p2){printf("%c",*p1);p1++;}printf("\n");}int Sign(char *p){char ch=*p;if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')') return 1;elsereturn 0;}int UnsignedNum(char *p){char ch=*p;if('0'<=ch&&ch<='9')return 1;elsereturn 0;}int LegalCharacter(char *p){char ch=*p;if(Sign(p)||UnsignedNum(p)||ch=='E'||ch=='.')。
编译原理词法分析报告
实验一：词法分析一、实验目的：1、通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
2、编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本关键字、标识符、常数、运算符、分隔符五大类。
并依次输出各个单词的内部编码及单词符号自身值。
（遇到错误时可显示“Error”，然后跳过错误部分继续显示）二、实验预习提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词符号。
词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。
本实验中，采用的是一类符号一种别码的方式。
2、单词的BNF表示<标识符>-> <字母><字母数字串><字母数字串>-><字母><字母数字串>|<数字><字母数字串>|<下划线><字母数字串>|ε<无符号整数>-> <数字><数字串><数字串>-> <数字><数字串> |ε<加法运算符>-> +<减法运算符>->-<大于关系运算符>->><大于等于关系运算符>-> >=3、“超前搜索”方法词法分析时，常常会用到超前搜索方法。
如当前待分析字符串为“a>+”,当前字符为’>’，此时，分析器到底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。
于是分析器读入下一个字符’+’，这时可知应将’>’解释为大于运算符。
但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。
在分析标识符，无符号整数等时也有类似情况。
编译原理实验词法分析实验报告
编译技术实验报告实验题目：词法分析学院：信息学院专业：计算机科学与技术学号：姓名：一、实验目的(1)理解词法分析的功能；(2)理解词法分析的实现方法；二、实验内容PL0的文法如下‘< >’为非终结符。
‘::=’ 该符号的左部由右部定义，可读作“定义为”。
‘|’ 表示‘或’，为左部可由多个右部定义。
‘{ }’ 表示花括号内的语法成分可以重复。
在不加上下界时可重复0到任意次数，有上下界时可重复次数的限制。
‘[ ]’ 表示方括号内的成分为任选项。
‘( )’ 表示圆括号内的成分优先。
上述符号为“元符号”，文法用上述符号作为文法符号时需要用引号‘’括起。
〈程序〉∷=〈分程序〉．〈分程序〉∷= [〈变量说明部分〉][〈过程说明部分〉]〈语句〉〈变量说明部分〉∷=VAR〈标识符〉{，〈标识符〉}：INTEGER；〈无符号整数〉∷=〈数字〉{〈数字〉}〈标识符〉∷=〈字母〉{〈字母〉|〈数字〉}〈过程说明部分〉∷=〈过程首部〉〈分程序〉{；〈过程说明部分〉}；〈过程首部〉∷=PROCEDURE〈标识符〉；〈语句〉∷=〈赋值语句〉|〈条件语句〉|〈过程调用语句〉|〈读语句〉|〈写语句〉|〈复合语句〉|〈空〉〈赋值语句〉∷=〈标识符〉∶=〈表达式〉〈复合语句〉∷=BEGIN〈语句〉{；〈语句〉}END〈条件〉∷=〈表达式〉〈关系运算符〉〈表达式〉〈表达式〉∷=〈项〉{〈加法运算符〉〈项〉}〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉}〈因子〉∷=〈标识符〉|〈无符号整数〉|'('〈表达式〉')'〈加法运算符〉∷=+|-〈乘法运算符〉∷=*〈关系运算符〉∷=<>|=|<|<=|>|>=〈条件语句〉∷=IF〈条件〉THEN〈语句〉〈字母〉∷=a|b|…|X|Y|Z〈数字〉∷=0|1|2|…|8|9实现PL0的词法分析三、实验分析与设计PL0词法分析程序是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。
编译原理词法分析程序实验报告
实验名称: 实验类型: 指导教师: 专业班级: 姓名学号实验地点: 实验成绩: 编译原理实验报告编写词法分析程序设计性实验_________*****软件工程1401**********东六E座301日期：2016年5 月8 日实验一编写词法分析程序一、实验目的1. 通过设计、调试词法分析程序，掌握词法分析程序的设计工具（有穷自动机），进一步理解自动机理论2. 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机实现的方法3. 确定词法分析程序的输出形式及标识符与关键字的区分方法4. 加深对理论知识的理解二、实验设计1. 设计原理：对源程序代码从头到尾扫描，将符合词法语言规则的单词输出，包括：标识符、保留字、无符号整数、分界符、运算符、注释分离；判断程序的词法是否正确TEST 语言的词法规则如下：1）、标识符：字母打头，后接任意字母或数字。
2）、保留字：标识符的子集，包括：if,else,for,while,do, int,write,read。
3）、无符号整数：由数字组成，但最高位不能为0，允许一位的 0。
4）、分界符：（、）、;、｛、｝5）、运算符： +、-、* 、/、=、＜、＞、＞=、＜= 、!=、==6）、注释符： /* */2. 设计方法：1）用正则表达式或正则文法描述程序设计语言的词法规则，通常采用正则表达式；一个正则表达式对应一条词法规则2）为每个正则表达式构造一个 NFA，用来识别正则表达式描述的单词将每一个 NFA 合并、化简得到最简的 DFA3）将多个 NFA 合并为一个 NFA4）将 NFA 转换成等价的 DFA。
5）最小化 DFA6）确定单词的输出形式。
7）化简后的DFA+单词输出形式？构造词法分析程序3. 设计过程：IZ )1） 将TEST 语言的六个语法规则分别转换成正则表达式2） 为每个正则表达式构造一个NFA ，用来识别正则表达式描述的单词 3） 将5个NFA 转换成一个NFA ，再将NFA 化简确定化。
编译原理实验报告
编译原理实验报告一、实验目的编译原理是计算机科学中的一门重要课程，通过实验，旨在加深对编译原理相关理论知识的理解，提高实践动手能力和问题解决能力。
具体目标包括：1、熟悉编译程序的基本结构和工作流程。
2、掌握词法分析、语法分析、语义分析及中间代码生成等主要阶段的实现方法。
3、培养运用编程语言实现编译算法的能力。
二、实验环境本次实验使用的编程语言为_____，开发工具为_____，操作系统为_____。
三、实验内容（一）词法分析词法分析是编译过程的第一个阶段，其任务是从输入的源程序中识别出一个个单词符号。
使用正则表达式和有限自动机的理论，设计并实现了词法分析器。
首先，定义了单词的类别，如标识符、关键字、运算符、常量等。
然后，根据不同单词类别的特征，编写了相应的正则表达式模式。
在实现过程中，通过对输入的源程序进行逐字符扫描，利用正则表达式匹配来识别单词，并将其分类存储。
（二）语法分析语法分析是编译过程的核心部分，其目的是确定输入的单词序列是否符合给定的语法规则。
采用了自顶向下的递归下降分析法和自底向上的算符优先分析法。
对于递归下降分析法，根据语法规则编写了相应的递归函数。
每个函数处理一种语法结构，通过递归调用实现对整个语法的分析。
算符优先分析法则通过定义算符的优先级和结合性，构建算符优先关系表，然后依据表进行语法分析。
（三）语义分析语义分析阶段主要检查语法正确的句子是否具有实际的意义，并进行类型检查、语义计算等操作。
在实现中，通过构建符号表来记录变量的信息，包括名称、类型、作用域等。
同时，在语法分析的过程中，根据语义规则进行相应的检查和计算。
（四）中间代码生成中间代码生成是将源程序转换为一种便于优化和目标代码生成的中间表示形式。
选择了三地址码作为中间代码。
在生成中间代码时，根据语法分析和语义分析的结果，按照一定的规则将源程序转换为三地址码的形式。
四、实验步骤1、需求分析仔细研究实验要求，明确各个阶段的任务和目标，确定所需的数据结构和算法。
《编译原理》课程实验报告(词法分析)完整版
《编译原理》课程实验报告题目词法分析专业计算机指导教师签名华东理工大学信息学院计算机系2013年4月10日一.实验序号：《编译原理》第一次实验二.实验题目：词法分析三.实验日期：2013.3.27-2013.4.10四.实验环境（操作系统，开发语言）操作系统：Windows开发语言：C五.实验要求●修改词法：1)将标识符的词法改为“以大写字母或小写字母开头，后面可以跟大写字母或小写字母或数字或下划线”。
把while ((isalpha(buffer))||(isdigit(buffer)))改成while ((isalpha(buffer))||(isdigit(buffer))||buffer==’_’)2)将<条件>中的表示相等关系的单词“=”改为“= =”char *relation[6]={"<","<=","=",">",">=","<>"};把其中的=改成==即可3)将原来无小数的数改为可以有小数的数把while (isdigit(buffer))改成while (isdigit(buffer)||buffer==’.’)●用C语言开发词法分析程序。
读入用PL/0语言编写的测试用例源程序，将识别出的一个个单词组成单词流依序同时输出到屏幕和文件中。
六.实验步骤1)根据修改词法后的PL/0语言编写测试用例源程序。
2)用C语言编写词法分析程序。
读入PL/0语言的测试用例源程序，进行词法分析，将识别出的一个个单词组成单词流依序同时输出到屏幕和文件中。
3)设立断点，单步运行词法分析程序，依次单个输出单词。
分析和理解词法分析程序，解释词法分析程序中的数据和变量变化的原因和输出结果。
七.实验结果（测试用例源程序，运行结果部分截图，词法分析函数主要部分源程序PL0程序：const a=6,b=81;var x,y;procEdure p;procedure q;x:=2;beginx:=1;write(x);end;begincall p;end.C程序：#include <stdio.h>#include <ctype.h>#include <malloc.h>#include <stdlib.h>#include <string.h>#define NULL 0FILE *fp;char cbuffer;char*key[19]={"auto","break","case","char","const","continue","default","do"," double","else","enum","extern","float","for","goto","if","int","long","register"};char *border[6]={",",";","{","}","(",")"};char *arithmetic[4]={"+","-","*","/"};char *relation[6]={"<","<=","=",">",">=","<>"};char *consts[11]={"0","1","2","3","4","5","6","7","8","9","."};char *label[20];int labelnum=0;int search(char searchchar[],int wordtype){ int i=0;switch (wordtype) {case 1:for (i=0;i<=18;i++){ if (strcmp(key[i],searchchar)==0){return(1);}}return(0);break;case 2:{for (i=0;i<=5;i++){ if (strcmp(border[i],searchchar)==0)return(i+1);} return(0);}break;case 3:{for (i=0;i<=3;i++){ if (strcmp(arithmetic[i],searchchar)==0){ return(1);}}return(0);}break;case 4:{for (i=0;i<=5;i++){ if (strcmp(relation[i],searchchar)==0){ return(1);}}return(0);}break;case 5:{for (i=0;i<=10;i++){ if (strcmp(consts[i],searchchar)==0){return;}}return(0);}break;}}char alphaprocess(char buffer){ int atype;int i=-1;char alphatp[20];while ((isalpha(buffer))||(isdigit(buffer))){ alphatp[++i]=buffer;buffer=fgetc(fp);}alphatp[i+1]='\0';atype=search(alphatp,1);if(atype==1){printf("%s \t 保留字\n",alphatp);}//结束if(atype==0){printf("%s \t 标示符\n",alphatp);}return(buffer);}char digitprocess(char buffer){ int i=-1;char digittp[20];int dtype;while (isdigit(buffer)){ digittp[++i]=buffer;buffer=fgetc(fp);}digittp[i+1]='\0';dtype=search(digittp,5);if(dtype==1)printf("%s \t 数字\t %s\n",digittp,digittp);return(buffer);}char otherprocess(char buffer){ int i=-1;char othertp[20];int otype,otypetp;othertp[0]=buffer;othertp[1]='\0';otype=search(othertp,3);if (otype==1){ printf("%s \t 运算符\n",othertp);buffer=fgetc(fp);goto out;}otype=search(othertp,4);if (otype==1){ buffer=fgetc(fp);othertp[1]=buffer;othertp[2]='\0';otypetp=search(othertp,4);if (otypetp==1){ printf("%s \t 运算符\n",othertp);goto out;}elseothertp[1]='\0';printf("%s \t 运算符\n",othertp);goto out;}if (buffer==':'){ buffer=fgetc(fp);if (buffer=='=')printf(":= \t 运算符\n");buffer=fgetc(fp);goto out;}else{ if (otype=search(othertp,2)){ printf("%s \t 界符\n",othertp);buffer=fgetc(fp);goto out;}}if ((buffer!='\n')&&(buffer!=' '))printf("%c error,not a word\n",buffer);buffer=fgetc(fp);out: return(buffer);}void main(){if ((fp=fopen("example.txt","r"))==NULL)printf("error");else{cbuffer = fgetc(fp);while (cbuffer!=EOF){if (isalpha(cbuffer))cbuffer=alphaprocess(cbuffer);else if (isdigit(cbuffer))cbuffer=digitprocess(cbuffer);elsecbuffer=otherprocess(cbuffer);}printf("over\n");getchar();}}八.实验体会（词法分析程序修改的地方，解决问题的方法、心得体会等）通过本次试验，了解了词法分析的主要步骤，就是把标识符，保留字区分，并且能识别出空格，并把数据能从文件中读出来，主要识别标识符和保留字，主要通过比较参照一个事先建好的数组，里面包含了所有的保留字，不在其中的便是标识符。
编译原理实验词法分析实验报告
编译原理实验词法分析实验报告一、实验目的词法分析是编译过程中的第一个阶段，其主要任务是从输入的源程序中识别出具有独立意义的单词符号，并将其转换为内部编码形式。
本次实验的目的是通过设计和实现一个简单的词法分析程序，深入理解词法分析的基本原理和方法，提高对编程语言语法结构的认识和编程能力。
二、实验原理词法分析的基本原理是根据编程语言的词法规则，使用有限自动机或正则表达式等技术来识别单词符号。
在本次实验中，我们采用了状态转换图的方法来设计词法分析器。
状态转换图是一种用于描述有限自动机的图形表示方法，它由状态节点和有向边组成。
每个状态节点表示自动机的一个状态，有向边表示状态之间的转换条件。
当输入字符与当前状态的转换条件匹配时，自动机将从当前状态转换到下一个状态。
当到达一个终态时，表示识别出了一个单词符号。
三、实验环境本次实验使用了 Python 编程语言，并在 PyCharm 集成开发环境中进行开发和调试。
四、实验内容1、定义单词符号的种类和编码关键字：如｀if`、｀else`、｀while` 等标识符：由字母、数字和下划线组成，且以字母或下划线开头常数：包括整数和浮点数运算符：如｀＋｀、｀｀、｀｀、｀／｀等分隔符：如｀（）｛｝，；｀等2、设计状态转换图根据单词符号的定义，设计了相应的状态转换图，用于识别不同类型的单词符号。
例如，对于标识符的识别，从起始状态开始，当输入字符为字母或下划线时，进入标识符状态，继续输入字母、数字或下划线，直到遇到非标识符字符为止，此时到达终态，识别出一个标识符。
3、实现词法分析程序使用 Python 语言实现了基于状态转换图的词法分析程序。
程序首先读取输入的源程序文本，然后逐个字符进行处理，根据当前状态和输入字符进行状态转换，当到达终态时，输出识别出的单词符号及其编码。
4、进行测试编写了一些测试用例，包括包含各种单词符号的源程序代码。
运行词法分析程序对测试用例进行分析，检查输出结果是否正确。
编译原理词法分析程序设计实验报告
编译原理词法分析程序设计实验报告【实验目的】1．了解词法分析的主要任务。
2．熟悉编译程序的编制。
【实验内容】根据某文法，构造一基本词法分析程序。
找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词的种类和值。
【实验要求】1.构造一个小语言的文法类C小语言文法（以EBNF表示）<程序>：：=<分程序>{<分程序>} .<分程序>：：=<标识符>’(’<变量说明部分>{,<变量说明部分>}’)’<函数体><变量说明部分>：：=int<标识符>{,<标识符>}<函数体>：：=’{’[<变量说明部分>;]<语句序列>’}’<语句序列>：：=<语句序列>;<语句>|<语句><语句>：：=<赋值语句>|<条件语句>|<循环语句>|<函数调用语句><赋值语句>：：=<标识符>=<表达式><表达式>：：=[+|-]<项>{<加法运算符><项>}<项>：：=<因子>{<乘法运算符><因子>}<因子>：=<标识符>|<无符号整数><加法运算符>：：= +|-<乘法运算符>：：= *|/<条件语句>：：=if<条件>’{’<语句序列>’}’[else’{’<语句序列>’}’]<条件>：：=<表达式><关系运算符><表达式><关系运算符>：：= ==|!=|>|<|>=|<=<循环语句>：：=for’(’<表达式>;<条件>;<表达式>’)’ ’{’<语句序列>’}’<函数调用语句>：：=<标识符>’(’<标识符>{,<标识符>}|<空>’)’<标识符>：：=<字母>{<字母>|<数字>}<无符号整数>：：=<数字>{<数字>}<字母>：：=a|b|c|…|X|Y|Z<数字>：：=0|1|2|…|8|9单词分类情况关键字：int if else for标识符：以字母开头的字母和数字的组合关系运算符：==|!=|>|<|>=|<=加法运算符：+|-乘法运算符：*|/界符：，；{ } ( )2.设计单词的输出形式，单词的种类和值的表示方法种别码单词值如：1 int3.编写词法分析程序cffx.c实现基本的词法分析器，能够分析关键字、标识符、数字、运算符（需要有“==”或“：=”之类需要超前搜索的运算符）以及其他一些符号。
编译原理实验报告2-词法分析程序的设计.
实验2 词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。
二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。
三、实验要求1、根据以下的正规式，编制正规文法，画出状态图；标识符<字母>(<字母>|<数字字符>)*十进制整数0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*)八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*运算符和界符+ - * / > < = ( ) ；关键字if then else while do2、根据状态图，设计词法分析函数int scan( )，完成以下功能：1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2）以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数3：十六进制整数运算符和界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符，属性为空3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。
四、实验环境PC微机DOS操作系统或Windows 操作系统Turbo C 程序集成环境或Visual C++ 程序集成环境五、实验步骤1、根据正规式，画出状态转换图；2、根据状态图，设计词法分析算法；观察状态图，其中状态2、4、7、10（右上角打了星号）需要回调一个字符。
声明一些变量和函数：ch: 字符变量，存放最新读进的源程序字符。
strToken: 字符串变量，存放构成单词符号的字符串。
编译原理教程实验报告
一、实验目的本次实验旨在使学生通过编译原理的学习，了解编译程序的设计原理及实现技术，掌握编译程序的各个阶段，并能将所学知识应用于实际编程中。
二、实验内容1. 词法分析2. 语法分析3. 语义分析4. 中间代码生成5. 代码优化6. 目标代码生成三、实验步骤1. 词法分析（1）设计词法分析器，识别输入源代码中的各种词法单元；（2）使用C语言实现词法分析器，并进行测试。
2. 语法分析（1）根据文法规则设计语法分析器，识别输入源代码的语法结构；（2）使用C语言实现语法分析器，并进行测试。
3. 语义分析（1）设计语义分析器，检查语法分析后的语法树，确保语义正确；（2）使用C语言实现语义分析器，并进行测试。
4. 中间代码生成（1）设计中间代码生成器，将语义分析后的语法树转换为中间代码；（2）使用C语言实现中间代码生成器，并进行测试。
5. 代码优化（1）设计代码优化器，对中间代码进行优化，提高程序性能；（2）使用C语言实现代码优化器，并进行测试。
6. 目标代码生成（1）设计目标代码生成器，将优化后的中间代码转换为特定目标机的汇编语言；（2）使用C语言实现目标代码生成器，并进行测试。
四、实验结果与分析1. 词法分析实验结果：成功识别输入源代码中的各种词法单元，包括标识符、关键字、运算符、常量等。
2. 语法分析实验结果：成功识别输入源代码的语法结构，包括表达式、语句、程序等。
3. 语义分析实验结果：成功检查语法分析后的语法树，确保语义正确。
4. 中间代码生成实验结果：成功将语义分析后的语法树转换为中间代码，为后续优化和目标代码生成提供基础。
5. 代码优化实验结果：成功对中间代码进行优化，提高程序性能。
6. 目标代码生成实验结果：成功将优化后的中间代码转换为特定目标机的汇编语言，为程序在目标机上运行做准备。
五、实验心得1. 编译原理是一门理论与实践相结合的课程，通过本次实验，我对编译程序的设计原理及实现技术有了更深入的了解。
编译词法分析实验报告
一、实验目的1. 理解词法分析的基本概念和原理。
2. 掌握词法分析器的实现方法。
3. 熟悉C语言在词法分析中的应用。
4. 提高编程能力和问题解决能力。
二、实验环境1. 操作系统：Windows 102. 编程语言：C3. 开发环境：Visual Studio 2019三、实验内容1. 设计词法分析器，实现对源代码的词法分析。
2. 将源代码分解为单词序列。
3. 输出单词序列及对应的词法类型。
四、实验步骤1. 分析源代码中的词法单位，确定词法类型。
2. 设计词法分析器的状态转换表。
3. 编写词法分析器代码。
4. 测试词法分析器，验证其正确性。
五、实验过程1. 分析源代码中的词法单位在C语言中，词法单位包括标识符、关键字、运算符、分隔符、常量等。
本实验以C语言为例，分析源代码中的词法单位，确定词法类型。
2. 设计词法分析器的状态转换表根据词法单位，设计词法分析器的状态转换表。
状态转换表包括当前状态、输入字符、下一状态、输出词法类型和对应动作。
3. 编写词法分析器代码根据状态转换表，编写词法分析器代码。
以下为词法分析器的主要功能模块：（1）初始化：设置初始状态、词法类型和单词长度。
（2）读取字符：从源代码中读取字符，并判断字符类型。
（3）状态转换：根据状态转换表，更新当前状态、输出词法类型和单词长度。
（4）输出结果：将单词序列及对应的词法类型输出到屏幕。
4. 测试词法分析器编写测试用例，验证词法分析器的正确性。
测试用例包括以下几种情况：（1）包含各种词法单位的源代码。
（2）包含注释的源代码。
（3）包含错误标识符的源代码。
六、实验结果与分析1. 实验结果通过测试，词法分析器能够正确识别源代码中的各种词法单位，并将单词序列及对应的词法类型输出到屏幕。
以下为部分测试结果：```int a = 10; // 输出：int, 标识符if (a > 0) // 输出：if, 关键字{// 输出：{, 分隔符// ...// 输出：}, 分隔符}// 输出：//, 注释开始注释内容// 输出：//, 注释结束```2. 实验分析（1）实验过程中，通过对词法分析原理的学习，加深了对编译原理的理解。
2021年编译原理实验报告词法分析程序
编译原理试验汇报（一）－－－－词法分析程序【目要求】经过设计编制调试一个具体词法分析程序, 加深对词法分析原理了解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词词法分析方法。
【题目分析】本试验以用户指定想编译以C语言编写文件作为词法分析程序输入数据。
在进行词法分析中, 先自文件头开始以行为单位扫描程序, 将该行字符读入预先设定一个数组缓冲区中, 然后对该数组字符逐词分割, 进行词法分析, 将每个词分割成关键字、标识符、常量和运算符四种词种, 最终产生四个相对应表, 即关键字表、标识符表、常量表和运算符表, 它们以文件形式进行存放。
除此之外, 还产生一个编译后文件, 它指定了每个词在四个表中位置。
【试验过程】下面就词法分析程序汉字件和关键变量进行说明:文件:cpile.c 主程序文件key.txt 关键字文件operation.txt 运算符文件id.txt 标识符文件const.txt 常量文件after_com.txt 编译后产生文件关键变量:FILE *sfp,*nfp,*ifp,*kfp,*cfp,*pfp;char ib[50][20] 标识符表（动态生成）char cb[50][10] 常量表（动态生成）char kb[44][10] 关键字表（预先定义好）char pb[36][5] 运算符表（预先定义好）关键子函数名:int number(char s[],int i); 数字处理函数int letter(char s[],int i); 字符处理函数int operation(char s[],int i); 运算符处理函数void seti (char s[]); 标识符建立函数void setc (char s[]); 常量建立函数void cfile(char s1[], char s2[],int m); 将词和词所在表中位置写入编译后文件 void error1(char s[]); 字符处理犯错汇报void error2(char s[]); 标识符处理犯错汇报void error3(char s[]); 运算符处理犯错汇报void openall(); 打开全部文件void writeall(); 将四个表写入文件void closeall(); 关闭全部文件下面简明分析一下词法分析程序运行步骤:【程序调试】现有源程序a.c清单以下:#include <stdio.h>int main(int argc, char *argv[]) {char ch;int i;ch='a';ch=ch+32 ;i=ch;printf("%d id %c\n",i,ch);/*打印*/ return 0;}运行词法分析程序后, 显示以下结果: after_com.txt文件:#[p--2]include[i--0]<[p--14]stdio.h[i--1]>[p--16]int[k--2]main[i--2]([p--7]int[k--2]argc[i--3],[p--6]char[k--0]*[p--9]argv[i--4]][p--21])[p--8]{[p--23]char[k--0]ch[i--5];[p--13]int[k--2]i[i--6];[p--13]ch[i--5]=[p--15]'[p--19]a[i--7]'[p--19];[p--13]ch[i--5]=[p--15]ch[i--5]+[p--10]32[c--0];[p--13]i[i--6]=[p--15]ch[i--5];[p--13]printf[k--33] ([p--7]"[p--1]d[i--8]id[i--9]%[p--4]c[i--10]\[p--20]n[i--11]"[p--1],[p--6]i[i--6],[p--6]ch[i--5])[p--8];[p--13]return[k--28]0[c--1];[p--13]}[p--25]key.txt 关键字文件:0 char1 short2 int3 unsigned4 long5 float6 double7 struct8 union9 void10 enum11 signed12 const13 volatile14 typedef15 auto16 register17 static18 extem19 break20 case21 continue22 default23 do24 else25 for26 goto27 if28 return29 switch30 while31 sizeof32 txt33 printf34 FILE35 fopen36 NULL37 fclose38 exit39 r40 read41 close42 w43fprintfid.txt 标识符文件:0 include1 stdio.h2 main3 argc4 argv5 ch6 i7 a8 d9 id10 c11 noperation.txt 运算符文件:0 !1 "2 #3 $4 %5 &6 ,7 (8 )9 *10 +11 -12 :13 ;14 <15 =16 >17 ?18 [19 '20 \21 ]22 .23 {24 ||25 }26 !=27 >=28 <=29 ==30 ++31 --32 &&33 /*34*/const.txt 常量文件:0 3210结果完全正确。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理词法分析程序设计实验报【实验目的】1．了解词法分析的主要任务。
2．熟悉编译程序的编制。
【实验内容】根据某文法，构造一基本词法分析程序。
找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词的种类和值。
【实验要求】1. 构造一个小语言的文法类 C 小语言文法（以EBNF 表示）＜程序＞：：=＜分程序＞{＜分程序＞} .＜分程序＞：：=＜标识符＞' （变'＜量说明部分＞{,＜变量说明部分＞} ' ）函'数＜体＞＜变量说明部分＞::=int＜标识符＞{,＜标识符＞}＜函数体＞：：=' { '变[量＜说明部分＞;]＜语句序列＞'}'＜语句序列＞: : =＜语句序列＞;＜语句＞|＜语句＞＜语句＞::=＜赋值语句＞|＜条件语句＞|＜循环语句＞|＜函数调用语句＞＜赋值语句＞::=＜标识符＞=＜表达式＞＜表达式＞: : =[+|-]＜项＞{＜加法运算符＞＜项＞}＜项＞::=＜因子＞{＜乘法运算符＞＜因子＞}＜因子＞:=＜标识符＞|＜无符号整数＞＜加法运算符＞::= +|-＜乘法运算符＞::= *|/＜条件语句＞::=if＜条件＞'{语句序列＞'}' [else语句序列〉’}']＜条件＞::=＜表达式＞＜关系运算符＞＜表达式＞＜关系运算符＞::= ==|!=|＞|＜|＞=|＜=＜循环语句＞::=for '表达式＞;＜条件＞;＜表达式＞'）” {语句序列＞'}'＜函数调用语句＞：：=＜标识符＞' (标'识＜符＞{,＜标识符＞}|＜空＞' ) '＜标识符＞：：=＜字母＞{＜字母＞|＜数字＞}＜无符号整数＞：：=＜数字＞{＜数字＞}＜字母＞::=a|b|c| …|X|Y|Z＜数字＞::=0|1|2| …|8|9单词分类情况关键字: int if else for标识符:以字母开头的字母和数字的组合关系运算符: ==|!=|＞|＜|＞=|＜=加法运算符: +|-乘法运算符: *|/界符:，；{ } ( )2. 设计单词的输出形式，单词的种类和值的表示方法种别码单词值如: 1 int3. 编写词法分析程序cffx.c实现基本的词法分析器，能够分析关键字、标识符、数字、运算符(需要有“ ==”或之类需要超前搜索的运算符)以及其他一些符号。
// 编译原理词法分析程序.cpp#include＜stdio.h＞#include＜stdlib.h＞ #include＜string.h＞ typedef struct words{int id;char name[20];char value[20];}word;char integer[20]={'i','n','t'};char iff[20]={'i','f'};char elsee[20]={'e','l','s','e'};char forr[20]={'f','o','r'};int main(){symbol[k].value[i]=iff[i];char code[10000]; char words[20],ch;int i,j,p,count,n,m; int k=0;类别：关键字 int\n"); 类别：关键字 if\n"); 类别：关键字 else\n") 类别：关键字 for\n"); 类别：标识符 \n"); 类别：计算运算符 \n") 类别：关系运算符 \n") 类别：界符 \n"); while(1) { gets(code); n=strlen(code);for(m=0,j=0;m<n;m++){if((code[m]>='a'&&code[m]<='z')||(code[m]>='0'&&code[m]<='9')) {words[j]=code[m];j++;}else{ if(words[0]=='i'&&words[1]=='n'&&words[2]=='t'&&words[3]=='\0') {symbol[k].id=1;for(i=0;i<20;i++){symbol[k].value[i]=words[i];} k++;}else if(words[0]=='i'&&words[1]=='f'&&words[2]=='\0'){symbol[k].id=2;for(i=0;i<20;i++){ }k++;word symbol[500];printf(" 种别码： 1printf(" 种别码： 2printf(" 种别码： 3printf(" 种别码： 4printf(" 种别码： 5printf(" 种别码： 6printf(" 种别码： 7printf(" 种别码： 8}elseif(words[0]=='e'&&words[1]=='l'&&words[2]=='s'&&words[3]=='e'&&words[4]=='\0') {symbol[k].id=3;for(i=0;i<20;i++){symbol[k].value[i]=elsee[i];}k++;}else if(words[0]=='f'&&words[1]=='o'&&words[2]=='r'&&words[3]=='\0'){ symbol[k].id=4; for(i=0;i<20;i++){symbol[k].value[i]=forr[i];}k++;}else{symbol[k].id=5;for(i=0;i<20;i++){ symbol[k].value[i]=words[i];}k++;}for(p=0;p<20;p++){words[p]=0;}j=0;if(code[m]=='+'){symbol[k].id=6;symbol[k].value[0]='+';for(i=1;i<20;i++){ symbol[k].value[i]=0;}k++;}if(code[m]=='-'){symbol[k].id=6;symbol[k].value[0]='-';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]=='*'){symbol[k].id=6;symbol[k].value[0]='*';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]=='/'){symbol[k].id=6;symbol[k].value[0]='/';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]=='='&&code[m+1]!='='){symbol[k].id=6; symbol[k].value[0]='='; for(i=1;i<20;i++) {symbol[k].value[i]=0;}k++;}if(code[m]=='='&&code[m+1]=='=')symbol[k].id=7;symbol[k].value[0]='=';{symbol[k].value[1]='=';for(i=2;i<20;i++){symbol[k].value[i]=0;}k++;m++;} if(code[m]=='!'&&code[m+1]=='='){symbol[k].id=7; symbol[k].value[0]='!'; symbol[k].value[1]='=';for(i=2;i<20;i++){symbol[k].value[i]=0;}k++;m++;} if(code[m]=='>'&&code[m+1]=='=') {symbol[k].id=7;symbol[k].value[0]='>';symbol[k].value[1]='=';for(i=2;i<20;i++){symbol[k].value[i]=0;}k++;m++;} if(code[m]=='<'&&code[m+1]=='=') {symbol[k].id=7;symbol[k].value[0]='<';symbol[k].value[1]='=';for(i=2;i<20;i++){symbol[k].value[i]=0;}k++;m++;}if(code[m]=='>'){symbol[k].id=7;symbol[k].value[0]='>';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]=='<'){symbol[k].id=7;symbol[k].value[0]='<';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]==','){symbol[k].id=8;symbol[k].value[0]=',';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]==';'){symbol[k].id=8;symbol[k].value[0]=';';for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]=='(')symbol[k].id=8;symbol[k].value[0]='(';{for(i=1;i<20;i++){symbol[k].value[i]=0;}k++;}if(code[m]==')'){symbol[k].id=8;symbol[k].value[0]=')'; for(i=1;i<20;i++) {symbol[k].value[i]=0;}k++;}if(code[m]=='{'){symbol[k].id=8;symbol[k].value[0]='{'; for(i=1;i<20;i++) {symbol[k].value[i]=0;}k++;}if(code[m]=='}'){symbol[k].id=8;symbol[k].value[0]='}'; for(i=1;i<20;i++) {symbol[k].value[i]=0;}k++;}}count=k;}system("cls");for(i=0;i<count;i++)printf("%d ",symbol[i].id);printf("%s\n",symbol[i].value);{}return 0;}4.生成并输出单词符号表<1 识别单词的状态转换图:5•流程图字母其他符号1字母或数1字数字2数字其他符号字符a字符b字符c输出symbol开始存入symbol结构体（标识符）存入symbol结构体（关系运算符）存入symbol结构体（计算运算符）输入错误6•源程序清单int a,b,c;a=b+c;7•测试结果■ C:\Users\THI NK\Desk±Qp\U ntitled l.ece8.实验心得：此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用c 语言直接编 写词法分析器；同时更熟练的掌握用c 语言编写程序，实现一定的实际功能。