(完整)编译原理实验报告(词法分析器 语法分析器)
编译原理实验报告
实验一
一、实验名称：词法分析器的设计
二、实验目的：1，词法分析器能够识别简单语言的单词符号
2，识别出并输出简单语言的基本字。标示符。无符号整数.运算符.和界符。
三、实验要求：给出一个简单语言单词符号的种别编码词法分析器
四、实验原理:
1、词法分析程序的算法思想
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号.
2、程序流程图
(1）主程序
（2）扫描子程序
3、各种单词符号对应的种别码
五、实验内容:
1、实验分析
编写程序时，先定义几个全局变量a[]、token[]（均为字符串数组)，c,s( char型)，i,j,k（int型），a［］用来存放输入的字符串,token[]另一个则用来帮助识别单词符号,s用来表示正在分析的字符.字符串输入之后，逐个分析输入字符,判断其是否‘#’,若是表示字符串输入分析完毕，结束分析程序,若否则通过int digit(char c）、int letter(char c）判断其是数字，字符还是算术符,分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行，还要通过函数int lookup(char token［])来判断标识符和保留字。
2 实验词法分析器源程序:
＃include 〈stdio.h〉
＃include
#include
int i,j,k;
char c,s,a［20]，token[20]=｛’0’｝;
int letter(char s){
if（(s〉=97)&&（s〈=122）) return(1);
else return（0);
｝
int digit（char s）｛
if（(s〉=48）＆＆（s<=57）) return(1)；
else return(0);
}
void get(){
s=a［i];
i=i+1；
｝
void retract()｛
i=i-1；
}
int lookup（char token[20］)｛
if（strcmp（token，"while"）==0） return（1）;
else if(strcmp(token,"if"）==0) return（2）;
else if(strcmp(token,"else”）==0） return(3）;
else if（strcmp（token，"switch”)==0） return(4）；
else if（strcmp（token,"case")==0） return（5）;
else return（0）;
｝
void main(）
｛
printf（”please input string ：\n"）；
i=0;
do{i=i+1；
scanf("%c",＆a［i]）;
｝while（a[i］!=’#’)；
i=1;
j=0;
get();
while(s!=’#')｛ memset(token，0，20);
switch（s)
｛
case 'a':
case ’b'：
case ’c'：
case ’d':
case ’e’：
case ’f’:
case 'g’:
case ’h'：
case 'i'：
case ’j'：
case 'k’:
case ’l':
case 'm’：
case 'n':
case ’o'：
case ’p'：
case ’q’：
case 'r’:
case 's’：
case 't’:
case ’u’：
case ’v’:
case ’w’:
case ’x'：
case ’y':
case ’z’：
while（letter(s）||digit(s)）
{token[j］=s;
j=j+1；
get()；
｝
retract();k=lookup（token）;
if（k==0)
printf（"（%d,％s）”,6,token）;
else printf("（%d,—)"，k);
break;
case ’0':
case ’1’:
case ’2'：
case ’3':
case '4’：
case '5’：
case ’6'：
case ’7’：
case ’8’:
case '9’：
while（digit(s）)｛
token[j]=s;
j=j+1；
get（）;
｝
retract(）;
printf(”％d,％s",7,token）；
break;
case '+'：printf(”（’+',NULL)”）；break;
case ’-':printf("（’-'，null）"）;break；
case ’＊':printf（”（'＊’，null）"）;break;
case '<':get()；
if(s=='=’） printf（”（relop,LE)”）；
else｛retract(）；
printf（"（relop，LT)"）;
｝
break;
case ’='：
get（）;
if(s=='=’）
printf（"(relop,EQ)"）；
else{
retract（）；
printf(”('=',null）”)；
｝
break；
case ’；'：
printf（”（；,null)")；
break；
case ' ’：break；
default:printf（"！\n”)；
}
j=0;
get(）；
｝ }
六：实验结果：
实验二
一、实验名称：语法分析器的设计
二、实验目的：
用C语言编写对一个算术表达式实现语法分析的语法分析程序，并以四元式的形式输出，以加深对语法语义分析原理的理解,掌握语法分析程序的实现方法和技术.
三、实验原理：
1、算术表达式语法分析程序的算法思想
首先通过关系图法构造出终结符间的左右优先函数f(a)，g(a）。在分析的过程中，通过左右优先函数比较当前读入终结符与前一个读入终结符间的优先关系，分析后适时的以四元式形式输出相关的符号.
2、通过优先函数关系图构造优先函数
+＊i(）
f46626
(词法分析器语法分析器)
1、实验分析
本实验所用文法是： G［E]:E->E+E|E-E｜E*E｜E/E｜(E)
E->0|1｜2|3｜……|9
根据此文法编写程序时，算术表达式的求解过程需要用到算术符号的优先判断，定义两个字符串数组optr ［］、opnd［]用来模拟栈,存放算术符和操作数,用a[]来存放表达式字符串，在分析时还要通过函数int f(char c)和int g(char c）,判断运算符之间的优先关系，根据不同情况作各种不同操作。流程图如下：
2，实验程序源代码：
#include
char a[21］，optr［10］，op,s；
int opnd[10］，i，j,k，x1，x2,x3;
int operand(char s)
｛if（（s>=48）＆&(s<=57）） return 1；
else return 0;
｝
int f(char s)
{switch(s）{
case ’+':return 4;break;
case ’*’：return 6；break；
case 'i'：return 6；break；
case ’('：return 2;break;
case '）’:return 6;break;
default:return 0；｝
}
int g（char s)
｛switch(s){
case ’+':return 3；break;
case '*':return 5;break；
case 'i’:return 7；break；
case '（'：return 7;break;
case '）’：return 2;break；
default:return 0;}
}
void get（)
{s=a[i］；
i++；｝
void main()
｛printf（”请输入表达式（以‘＃'结束）：\n");
i=0；
do｛i++;
scanf（"％c”，＆a[i])；
｝while（a［i］！=’#'）;
i=j=k=1;
optr［j]='＃';
get（）；
while(！((optr[j]=='＃’)&＆（s=='＃')))
{if（operand(s））｛opnd［k]=s-48；k++;get()；}
else if （f（optr[j]）〈g(s）） {j++;optr[j］=s;get(）；｝ else if (f（optr[j]）>g(s）)
｛op=optr［j］；
j——；
x1=opnd[k—1］；
x2=opnd[k-2］；
k=k-2;
switch（op)
{case ’+’：x3=x1+x2；break；
case '*':x3=x1＊x2；break;
default:break；
}
opnd［k］=x3；
k++；
printf("（%c，％d,％d，%d)\n”，op，x2，x1，x3）;
}
else {j--;get（);｝
｝
｝
3实验结果:
心得体会:
通过本次实验,我更加深刻的学习到了很多：
1、通过实验我对词法分析和语法分析原理有了更深刻的理解.
2、而且对词法分析和语法分析在实践中的应用有了深入的掌握。
3、更加熟悉了构造词法分析程序和语法分析程序的手工方式的相关原理，能够实现对词法分析程序所提供的单词符号序列进行相应的语法检查和结构分析，达到了学以致用的目的.
计算机编译原理实验报告
编译原理实验报告 实验一词法分析设计 一、实验功能: 1、对输入的IXt文件内的内容进行词法分析： 2、由文件流输入IesiJxi中的内容，对文件中的各类字符进行词法分析 3、打印出分析后的结果；
二、程序结构描述：（源代码见附录） 1、分别利用k[],siu,s2[],s3[]构造关键字表，分界符表，算术运算符表和关系运算符表。 2、bool isletter(){}用来判断其是否为字母，是则返回IrUe,否则返回false； bool isdigit(){)用来判断其是否为数字，是则返回IrUe,否则返回false； bool iscalcu(){)用来判断是否为算术运算符，是则返回IrUe,否则返回false； bool reserve(string a∣∣){)用来判断某字符是否在上述四个表中，是则返向InIe,否则返回false； void concat(){)用来连接字符串； void getn(){)用来读取字符； void getb(){)用来对空格进行处理； void retract(){}某些必要的退格处理； int analysis(){}对一个单词的单词种别进行具体判断； 在主函数中用switch决定输出。
3| file.txt -记事本 文件(F)编辑⑹格式(O)查看(V) W(H) if i = O then i ++; a <= 3b%); 富F:\cpp\词法分析器.exe Process exited after 2.503 seconds with return 信按任意键继续∙.∙ 四、实验总结 词法分析器一眼看上去很复杂，但深入的去做就会发现并没有一开始想象的那么困难。 对于一个字符的种别和类型可以用b∞l 函数来判断，对于关键字和标示符的识别(尤其是 3b)则费了一番功夫，最后对于常数的小数点问题处理更是麻烦。另外，这个实验要设定好 时候退格，否则将会导致字符漏读甚至造成字符重复读取。 我认为，这个实验在程序实现上大体不算困难，但在细节的处理上则需要好好地下功夫 去想，否则最后的程序很可能会出现看上去没有问题，但实际上漏洞百出的状况。 将学过的知识应用到实际中并不简单，只有自己不断尝试将知识转化成程序才能避免眼 高手低，对于知识的理解也必将更加深刻。 单词 *******分析结果如下美 二元序列 类型 then + + 3b
编译原理实验报告
院系：计算机科学学院 专业、年级： 07计科2大班 课程名称：编译原理 学号姓名： 指导教师： 2010 年11月17 日 组员学号姓名
实验 名称 实验一：词法分析实验室9205 实验目的或要求 通过设计一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 具体要求：输入为某语言源代码，达到以下功能： 程序输入/输出示例：如源程序为C语言。输入如下一段： main() { int a,b; a=10; b=a+20; } 要求输出如下（并以文件形式输出或以界面的形式输出以下结果）。 （2，”main”） （5，”（“） （5，”）“） （5，”{“} （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 要求： 识别保留字：if、int、for、while、do、return、break、continue等等，单词种别码为1。 其他的标识符，单词种别码为2。常数为无符号数，单词种别码为3。 运算符包括：+、-、*、/、=、>、<等；可以考虑更复杂情况>=、<=、!= ；单词种别码为4。分隔符包括：“，”“；”“（”“）”“{”“}”等等，单词种别码为5。
编译原理实验报告总结
学年第学期《编译原理》实验报告 学院（系）：计算机科学与工程学院 班级：11303070A 学号：11303070*** 姓名：无名氏 指导教师：保密式 时间：2016 年7 月
目录 1．实验目的 (1) 2．实验内容及要求 (1) 3．实验方案设计 (1) 3.1 编译系统原理介绍 (1) 3.1.1 编译程序介绍 (2) 3.1.2 对所写编译程序的源语言的描述 (2) 3.2 词法分析程序的设计 (3) 3.3 语法分析程序设计 (4) 3.4 语义分析和中间代码生成程序的设计 (4) 4. 结果及测试分析 (4) 4.1软件运行环境及限制 (4) 4.2测试数据说明 (5) 4.3运行结果及功能说明 (5) 5．总结及心得体会 (7)
1．实验目的 根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。 2．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误； （2）语法分析器 输入token串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 （3）语义分析和中间代码生成 输入token串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while 语句、do while语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。3．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： (1).词法分析 识别关键字、字面量、标识符(变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待处理。 (2).语法分析 一个语句看作一串记号(Token)流，由语法分析器进行处理。按照语言的文法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报错。直至检查完整个程序。 (3).语义分析 语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些类型转换(例如，实数向整数赋值要"取整")；控制转移是否到不该去的地方；是
编译原理实验报告
编译原理实验报告 编译原理实验报告 一、实验目的 1. 了解编译器的基本原理和工作过程； 2. 掌握编译器设计和实现的基本方法和技巧； 3. 通过设计和实现一个简单的编译器，加深对编程语言和计算机系统的理解和认识。 二、实验原理 编译器是将高级语言程序翻译成机器语言程序的一种软件工具。它由编译程序、汇编程序、链接程序等几个阶段组成。本次实验主要涉及到的是编译程序的设计和实现。 编译程序的基本原理是将高级语言程序转换为中间代码，再将中间代码转换为目标代码。整个过程可以分为词法分析、语法分析、语义分析、代码生成和代码优化几个阶段。 三、实验内容 本次实验的设计目标是实现一个简单的四则运算表达式的编译器。 1. 词法分析 根据规定的语法规则，编写正则表达式将输入的字符串进行词法分析，将输入的四则运算表达式划分成若干个单词（Token），例如：运算符、操作数等。
2. 语法分析 根据定义的语法规则，编写语法分析程序，将词法分析得到的Token序列还原成语法结构，构建抽象语法树（AST）。 3. 语义分析 对AST进行遍历，进行语义分析，判断表达式是否符合语法 规则，检查语义错误并给出相应的提示。 4. 代码生成 根据AST生成目标代码，目标代码可以是汇编代码或者机器码。 四、实验过程和结果 1. 首先，根据输入的表达式，进行词法分析。根据所定义的正则表达式，将输入的字符串划分成Token序列。例如：输入 表达式“2+3”，经过词法分析得到的Token序列为["2", "+", "3"]。 2. 然后，根据语法规则，进行语法分析。根据输入的Token 序列，构建抽象语法树。 3. 接着，对抽象语法树进行语义分析。检查表达式是否符合语法规则，给出相应的提示。 4. 最后，根据抽象语法树生成目标代码。根据目标代码的要求，生成汇编代码或者机器码。 五、实验总结
编译原理实验报告(手打)
《编译原理》实验报告 班级：计C104 姓名：李云霄 学号：108490
实验一词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。 输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。 输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。 三、实现方法与环境 1、首先设计识别各类单词的状态转换图。 描述无符号常数的确定、最小化状态转换图如图1所示。其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>， 1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。 图1 文法G[<无符号数>]的状态转换图 其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>， 1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。 在一个程序设计语言中，一般都含有若干类单词符号，为此可首先为每类单词建立一张状态转换图，然后将这些状态转换图合并成一张统一的状态图，即得到了一个有限自动机，再进行必要的确定化和状态数最小化处理，最后据此构造词法分析程序。 四则运算算术符号的识别很简单，直接在状态图的0状态分别引出相应标记的矢
编译原理语法分析器实验报告
编译原理语法分析器实验报告
西安邮电大学 编译原理实验报告 学院名称：计算机学院 学生姓名：高宏伟 实验名称：语法分析器的设计与实现班级：计科1405班学号：04141152 时间：2017年5月12日
把SELECT (i)存放到temp中结果返回1； 1.构建好的预测分析表 2.语法分析流程图 一．实验结果 正确运行结果：
错误运行结果： 二．设计技巧和心得体会 这次实验编写了一个语法分析方法的程序，但是在LL（1）分析器的编写中我只达到了最低要求，就是自己手动输入的select集，first集，follow集然后通过程序将预测分析表构造出来，然后自己编写总控程序根据分析表进行分析。 通过本次试验，我能够设计一个简单的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 还能选择最有代表性的语法分析方法，如LL(1) 语法分析程序、算符优先分析
程序和LR分析分析程序。 三．源代码 package com.LL1; import java.util.ArrayDeque; import java.util.Deque; /** * LL1文法分析器，已经构建好预测分析表,采用Deque实现 * Created by HongWeiPC on 2017/5/12. */ public class LL1_Deque { //预测分析表 private String[][] analysisTable = new String[][]{ {"TE'", "", "", "TE'", "", ""}, {"", "+TE'", "", "", "ε", "ε"}, {"FT'", "", "", "FT'", "", ""}, {"", "ε", "*FT'", "", "ε", "ε"}, {"i", "", "", "(E)", "", ""} }; //终结符 private String[] VT = new String[]{"i", "+", "*", "(", ")", "#"}; //非终结符 private String[] VN = new String[]{"E", "E'", "T", "T'", "F"}; //输入串strToken private StringBuilder strToken = new StringBuilder("i*i+i"); //分析栈stack private Deque
编译原理 词法分析器 实验报告
词法分析器实验报告 实验目的： 设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。 功能描述： 该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error！”，然后跳过错误部分继续进行） 设计思想： 设计该词法分析器的过程中虽然没有实际将所有的状态转移表建立出来，但是所用的思想是根据状态转移表实现对单词的识别。首先构造一个保留字表,然后,每输入一个字符就检测应该进入什么状态,并将该字符连接到d串后继续输入,如此循环,最后根据所在的接受状态以及保留字表识别单词。
①标识符及保留字： ②number: ③关系操作符： digit digit digit E digit other other letter or
④ ⑤算术运算符： (<=, 2) * (<>, 2) (<,2) (>=, 2) (>, 2) （：=，2）
使用环境： Windows xp下的visual c++6.0 程序测试： input1 : int a,b; a=b+2; input2: while(a>=0) do 7x=x+6.7E+23; end; input3: begin: x:=9 if x>0 then x:=x+1; while a:=0 do b:=2*x/3,c:=a; end;
output1: 3,int 3,a 5,, 3,b 5,; 3,a 2,= 3,b 2,+ 4,2 5,; output2: 1,while 5,( 3,a 2,>= 4,0 5,) 1,do error line 3 2,= 3,x 2,+ 4,6.7E+23 5,; 1,end 5,; output3: 1,begin error line 1 3,x 2,:= 4,9 1,if 3,x 2,> 4,0 1,then 3,x 2,:= 3,x 2,+ 4,1 5,; 1,while 3,a 2,:= 4,0 1,do 3,b 2,:= 4,2 2,* 3,x 2,/ 4,3 5,, 3,c 2,:= 3,a 5,; 1,end 5,; 测试结果与预期结果一致源程序代码： #include
编译原理语法分析实验报告
编译原理语法分析实验报告 编译原理实验报告 二、语法分析 (一) 实验题目 编写程序，实现对词法分析程序所提供的单词序列进行语法检查和 结构分析。 (二) 实验内容和要求 1. 要求程序至少能分析的语言的内容有: 1) 变量说明语句 2) 赋值语句 3) 条件转移语句 4) 表达式(算术表达式和逻辑表达式) 5) 循环语句 6) 过程调用语句 2. 此外要处理:包括依据文法对句子进行分析;出错处理;输出结果的构造。 3. 输入输出的格式: 输入:单词文件(词法分析的结果) 输出:语法成分列表或语法树(都用文件表示)，错误文件(对 于不合文法的句子)。 4. 实现方法:可以采用递归下降分析法，LL(1)分析法，算符优先法或LR分析法的任何一种，也可以针对不同的句子采用不同的分析方法。 (三) 实验分析与设计过程
1. 待分析的C语言子集的语法: 该语法为一个缩减了的C语言文法，估计是整个C语言所有文 法的60%(各种关键字的定义都和词法分析中的一样)，具体的 文法如下: 语法: 100: program -> declaration_list 101: declaration_list -> declaration_list declaration | declaration 102: declaration -> var_declaration|fun_declaration 103: var_declaration -> type_specifier ID;|type_specifier ID[NUM]; 104: type_specifier -> int|void|float|char|long|double| 105: fun_declaration -> type_specifier ID (params)|compound_stmt 106: params -> params_list|void 107: param_list ->param_list,param|param 108: param -> type-spectifier ID|type_specifier ID[] 109: compound_stmt -> {local_declarations statement_list} 110: local_declarations -> local_declarations var_declaration|empty 111: statement_list -> statement_list statement|empty 11 编译原理实验报告 112: statement -> epresion_stmt|compound_stmt |selection_stmt|iteration_stmt|return_stmt 113: expression_stmt -> expression;|; 114: selection_stmt -> if{expression)statement |if(expression)statement else statement
广工编译原理实验报告
广工编译原理实验报告 广工编译原理实验报告 一、实验目的 编译原理是计算机科学与技术专业中非常重要的一门课程，通过该课程的学习，我们可以了解到编译器的基本原理和实现方法。本实验的目的是通过实践，加 深对编译原理的理解，掌握编译器的设计和实现过程。 二、实验环境 本次实验使用的是C语言作为编程语言，使用的编译器是GCC。实验使用的操 作系统是Linux。 三、实验内容 本次实验的主要内容是设计一个简单的编译器，实现对一个简单的语言的词法 分析和语法分析。该语言是一种类似于C语言的语言，具有变量声明、赋值语句、条件语句和循环语句等基本功能。 四、实验步骤 1. 词法分析 词法分析是编译器的第一步，它将输入的源代码分解成一个个的单词或符号。 在本次实验中，我们需要设计一些正则表达式来描述各种单词的模式，并使用 有限自动机来实现词法分析器。 2. 语法分析 语法分析是编译器的第二步，它将词法分析得到的单词序列转化为一个语法树。在本次实验中，我们需要设计一些文法规则来描述语言的语法结构，并使用自 顶向下的递归下降分析法来实现语法分析器。
3. 语义分析 语义分析是编译器的第三步，它对语法树进行分析，检查语法的正确性，并生 成中间代码。在本次实验中，我们需要设计一些语义规则来检查语法的正确性，并使用符号表来存储变量和函数的信息。 4. 代码生成 代码生成是编译器的最后一步，它将中间代码转化为目标代码。在本次实验中，我们需要设计一些规则来将中间代码转化为汇编语言，并使用汇编器将汇编代 码转化为机器码。 五、实验结果 经过实验，我们成功地设计并实现了一个简单的编译器。该编译器可以正确地 将输入的源代码转化为目标代码，并且可以正确地执行目标代码。通过本次实验，我们加深了对编译原理的理解，掌握了编译器的设计和实现过程。 六、实验总结 编译原理是一门非常重要的课程，通过学习和实践，我们可以了解到编译器的 基本原理和实现方法。本次实验通过设计和实现一个简单的编译器，加深了对 编译原理的理解，提高了我们的实践能力。希望通过今后的学习和实践，能够 进一步提高自己的编译器设计和实现的能力。
编译原理实验词法分析实验报告
编译技术实验报告 实验题目：词法分析 学院：信息学院 专业：计算机科学与技术 学号： 姓名：
一、实验目的 (1)理解词法分析的功能； (2)理解词法分析的实现方法； 二、实验内容 PL0的文法如下 ‘< >’为非终结符。 ‘::=’ 该符号的左部由右部定义，可读作“定义为”。 ‘|’ 表示‘或’，为左部可由多个右部定义。 ‘{ }’ 表示花括号内的语法成分可以重复。在不加上下界时 可重复0到任意次数，有上下界时可重复次数的限制。 ‘[ ]’ 表示方括号内的成分为任选项。 ‘( )’ 表示圆括号内的成分优先。 上述符号为“元符号”，文法用上述符号作为文法符号时需 要用引号‘’括起。 〈程序〉∷=〈分程序〉． 〈分程序〉∷= [〈变量说明部分〉][〈过程说明部分〉]〈语句〉〈变量说明部分〉∷=VAR〈标识符〉{，〈标识符〉}：INTEGER； 〈无符号整数〉∷=〈数字〉{〈数字〉} 〈标识符〉∷=〈字母〉{〈字母〉|〈数字〉} 〈过程说明部分〉∷=〈过程首部〉〈分程序〉{；〈过程说明部分〉}；
〈过程首部〉∷=PROCEDURE〈标识符〉； 〈语句〉∷=〈赋值语句〉|〈条件语句〉|〈过程调用语句〉|〈读语句〉|〈写语句〉|〈复合语句〉|〈空〉 〈赋值语句〉∷=〈标识符〉∶=〈表达式〉 〈复合语句〉∷=BEGIN〈语句〉{；〈语句〉}END 〈条件〉∷=〈表达式〉〈关系运算符〉〈表达式〉 〈表达式〉∷=〈项〉{〈加法运算符〉〈项〉} 〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷=〈标识符〉|〈无符号整数〉|'('〈表达式〉')' 〈加法运算符〉∷=+|- 〈乘法运算符〉∷=* 〈关系运算符〉∷=<>|=|<|<=|>|>= 〈条件语句〉∷=IF〈条件〉THEN〈语句〉 〈字母〉∷=a|b|…|X|Y|Z 〈数字〉∷=0|1|2|…|8|9 实现PL0的词法分析 三、实验分析与设计 PL0词法分析程序是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。 其主要方法步骤为从源程序扫描下一个字符，忽略空格、换行、TAB和注释并识别单词，再将不同类别的单词归类输出。
编译原理实验报告++词法分析器实验报告
编译原理实验报告 词法分析器制作与应用 设计思想 (1)程序主体结构部分： 说明部分 %% 规则部分 %% 辅助程序部分 （2）主体结构的说明 在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记"%{"和"%}"之间;规则部分>可以包括任何你想用来分析的代码;我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示 <常量定义>：：=<标识符>=<无符号整数>; <标识符>：：=<字母>={<字母>|<数字>}; <加法运算符>::=+|- <乘法运算符>::=*|/ <关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <数字>::=0|1|2|…|8|9 三：设计过程 1．关键字：void，main，if，then，break，int，Char，float，include，for，while，printfscanf 并为小写。 2．"+”;”-”;”*”;”/”;”:=“;”:”;”<“;”<=“;”>“;”>=“;”<>“;”=“;”(“;”)”;”;”;”#”为运算符。 3．其他标记如字符串，表示以字母开头的标识符。 4．空格符跳过。 5．各符号对应种别码 关键字分别对应1-13 运算符分别对应401-418，501-513。 字符串对应100 常量对应200 结束符# 四：举例说明 目标：实现对常量的判别 代码：
编译原理词法分析器实验报告
一、实验目的 设计一个简单的词法分析器，从而进一步加深对词法分析器工作原理的明白得。 二、实验要求 一、该个词法分析器要求至少能够识别以下几类单词： (1)关键字：else if int return void while共6个，所有的关键字都是保留字，而且必需是小写； (2)标识符：识别与C语言词法规定相一致的标识符，通过以下正那么表达式概念：ID = letter (letter | digit)*； (3)常数：NUM = digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等； (4)专用符号：+ - * / < <= > >= == != = ; , ( ) [ ] { } /* */； 二、分析器的输入为由上述几类单词组成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变成其对应的机内符，常数利用二进制形式，标识符利用相应的标识符表指针表示。 3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。 三、实验环境 实验环境为win7系统、vs2005。 四、实验内容 1、词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token）或（sum或fsum,对应二进制）组成的序列。 其中：syn为单词类别码； token为寄存的单词自身字符串； sum为整型常数； fsum为浮点型常数。 二、各类单词符号类别码如下表：
编译原理词法分析,语法分析实验报告
编译原理实验报告 一．LL(1)文法分析 1.设计要求 （1）对输入文法，它能判断是否为LL(1)文法，若是，则转（2）；否则报错并终止； （2）输入已知文法，由程序自动生成它的LL(1)分析表； （3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。 2.分析 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否为该文法的句型。 3.流程图 开始 读入文法 有效？ 是 是LL(1)文法？ 是 判断句型报错 结束
4.源程序 /******************************************* 语法分析程序 作者：xxx 学号：xxx ********************************************/ #include
(完整)编译原理实验报告(词法分析器 语法分析器)
(完整)编译原理实验报告(词法分析器语法分析器) 编辑整理： 尊敬的读者朋友们： 这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)编译原理实验报告(词法分析器语法分析器)）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。 本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)编译原理实验报告(词法分析器语法分析器)的全部内容。
编 译 原 理 实 验 报 告 实验一 一、实验名称：词法分析器的设计 二、实验目的：1，词法分析器能够识别简单语言的单词符号
2，识别出并输出简单语言的基本字.标示符.无符号整数。运算符.和界符。 三、实验要求:给出一个简单语言单词符号的种别编码词法分析器 四、实验原理: 1、词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 2、程序流程图 (1）主程序 （2）扫描子程序 3 五、实验内容: 1、实验分析 编写程序时，先定义几个全局变量a[］、token［](均为字符串数组)，c，s( char型），i,j,k（int型),a［］用来存放输入的字符串，token［]另一个则用来帮助识别单词符号,s用
来表示正在分析的字符.字符串输入之后，逐个分析输入字符,判断其是否‘＃’，若是表示字符串输入分析完毕,结束分析程序，若否则通过int digit（char c)、int letter(char c)判断其是数字，字符还是算术符，分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行,还要通过函数int lookup(char token［］)来判断标识符和保留字。 2 实验词法分析器源程序: ＃include 〈stdio.h〉 ＃include 编译原理语法分析实验报告 编译原理语法分析实验报告 引言 编译原理是计算机科学中的重要课程，它研究的是如何将高级语言转化为机器 语言的过程。语法分析是编译过程中的一个关键步骤，它负责将输入的源代码 转化为抽象语法树，为后续的语义分析和代码生成提供便利。本实验旨在通过 实践，加深对语法分析的理解，并掌握常见的语法分析算法。 实验环境 本次实验使用的是Python编程语言，因为Python具有简洁的语法和强大的库 支持，非常适合用于编译原理的实验。 实验步骤 1. 词法分析 在进行语法分析之前，需要先进行词法分析，将源代码划分为一个个的词法单元。词法分析器的实现可以使用正则表达式或有限自动机等方式。在本实验中，我们选择使用正则表达式来进行词法分析。 2. 文法定义 在进行语法分析之前，需要先定义源代码的文法。文法是一种形式化的表示， 它描述了源代码中各个语法成分之间的关系。常见的文法表示方法有巴科斯范 式（BNF）和扩展巴科斯范式（EBNF）。在本实验中，我们选择使用BNF来表 示文法。 3. 自顶向下语法分析 自顶向下语法分析是一种基于产生式的语法分析方法，它从文法的起始符号开 始，逐步展开产生式，直到生成目标字符串。自顶向下语法分析的关键是选择合适的产生式进行展开。在本实验中，我们选择使用递归下降分析法进行自顶向下语法分析。 4. 自底向上语法分析 自底向上语法分析是一种基于移进-归约的语法分析方法，它从输入串的左端开始，逐步将输入符号移入分析栈，并根据产生式进行归约。自底向上语法分析的关键是选择合适的归约规则。在本实验中，我们选择使用LR(1)分析法进行自底向上语法分析。 实验结果 经过实验，我们成功实现了自顶向下和自底向上两种语法分析算法，并对比了它们的优缺点。 自顶向下语法分析的优点是易于理解和实现，可以直接根据产生式进行展开，但缺点是对左递归和回溯的处理比较困难，而且效率较低。 自底向上语法分析的优点是可以处理任意文法，对左递归和回溯的处理较为方便，而且效率较高，但缺点是实现相对复杂，需要构建分析表和使用分析栈。结论 通过本次实验，我们深入理解了编译原理中的语法分析过程，并掌握了自顶向下和自底向上两种常见的语法分析算法。语法分析是编译过程中的重要环节，它为后续的语义分析和代码生成提供了基础。掌握语法分析算法对于编译原理的学习和实践具有重要意义。 编译原理实验（一）——词法分析器 一．实验描述 运行环境：vc++2008 对某特定语言A ，构造其词法规则。 该语言的单词符号包括： 1 2状态转换图 3程序流程： 词法分析作成一个子程序，由另一个主程序调用，每次调用返回一个单词对应的二元组，输出标识符表、常数表由主程序来完成。 二．实验目的 通过动手实践，使学生对构造编译系统的基本理论、编译程序的基本结构有更为深入的理解和掌握；使学生掌握编译程序设计的基本方法和步骤；能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。 三．实验任务 编制程序实现要求的功能，并能完成对测试样例程序的分析。 四．实验原理 char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符char sign[50][10],constant[50][10];//存储标识符和常量 定义了一个Analyzer类 class Analyzer{ public: Analyzer(); //构造函数 ~Analyzer(); //析构函数 int IsLetter(char ch); //判断是否是字母，是则返回 1，否则返回 0。 int IsDigit(char ch); //判断是否为数字，是则返回 1，否则返回 0。 void GetChar(char *ch); //将下一个输入字符读到ch中。 void GetBC(char *ch); //检查ch中的字符是否为空白， 若是，则调用GetChar直至ch进入一个非空白字符。 void Concat(char *strTaken, char *ch); //将ch中的字符连接到strToken之后。 int Reserve(char *strTaken); //对strTaken中的字符串查找保留字表，若是一个保留字返回它的数码，否则返回0。 void Retract(char *ch) ; //将搜索指针器回调一个字符位置，将ch置为空白字符。void input();//向存放输入结果的字符数组输入一句语句。 void display();//输出一些程序结束字符显示样式 int analyzerSubFun();//词法分析器子程序，为了实现词法分析的主要功能。 五．代码实现 // cifa.cpp : 定义控制台应用程序的入口点。 // #include"stdafx.h" #include"stdio.h" #include"string.h" #include"iostream" using namespace std; char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符 char sign[50][10],constant[50][10];//存储标识符和常量 //int Words[500][10]; char ch;//当前读入字符 int sr,to=0;//数组str, strtaken 的指针 int st=0,dcount=0; int id=0; static int line=1; int h,l; typedef struct Words /*放置二元组*/ { int num; char letters[20]; 词法分析 一、实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、实验要求 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 各种单词符号对应的种别码： 输入：所给文法的源程序字符串。 输出：二元组（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)…… 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图： 主程序示意图如图3-1所示。其中初始包括以下两个方面： ⑴关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}; 图3-1 （2）程序中需要用到的主要变量为syn,token和sum 3.2 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。编译原理语法分析实验报告
编译原理实验报告——词法分析器(内含源代码)
(完整版)编译原理词法分析和语法分析报告+代码(C语言版)[1]