《编译原理》
课程设计性实验报告
课程题目：LR(0)分析法姓名：钟继文
专业班级：计算机科学与技术（1）班指导老师：孙长圣老师
学号：110920120019
报告日期：2015年6月7日
编译原理语法分析实验报告
一、实验内容
利用C语言编写一个程序，对字符串进行语法分析，了解掌握实验的原理及方法，要求该文法为LR（0）文法。
二、实验目的
LR(K)分析方法是1965年Knuth提出的，括号中的K表示向右查看输入串符号的个数。对于大多数用无二义性上下文无关文法描述的语言都可以用相应的LR分析器进行识别，而且这种方法还具有分析速度快，能准确、及时地指出出错位置。它的主要缺点是对于一个实用语言文法的分析器的构造工作量相当大，K愈大构造愈复杂，实现相当困难。
LR分析法是一种自底向上分析方法。它的分析过程是一种规范归约过程，规范归约是规范推导的逆过程。规范推导是最右推导，规范归约是其逆过程，则是最左归约。LR 分析法的可归约串是当前句型的句柄，即最左直接短语。
对于大多数用无二义性上下文无关文法描述的语言都可以用相应的LR分析器进行识别，而且这种方法还具有分析速度快，能准确、及时地指出出错位置。
本实验通过设计、调试一个简单的的LR分析器，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。
三、实验功能
通过定义的文法G，G是一个LR（0）文法，输入源码，能够基本判别出该源码是否是正确的。如果是正确的则接收，反之，如果是错误的则显示错误。
四、实验步骤
1．类ALGOLF的文法
P:
B:
S:
H:
T:
则文法为:
1 P->B 5 H->H;d
2 P->S 6 T->se
3 B->H;T 7 T->s;T
4 H->bd 8 S->bT
2．拓广后为G’，增加产生式P’->p
1 P’->P
2 P->B
3 P->S
4 B->H;T
5 H->bd
6 H->H;d
7 T->se
8 T->s;T
9S->bT
3.项目集规范族：
P’->·P P’->P·
P->·B P->B·
P->·S P->S·
B->·H;T B->H·;T B->H;·T B->H;T·H->·bd H->b·d H->bd ·
H->·H;d H->H·;d H->H;·d H->H;d·T->·se T->s·e T->se·
T->·s;T T->s·;T T->s;·T T->s;T·S->·bT S->b·T S->bT ·
4.LR（0）的分析表
（s表示移进，r表示归约）
状态
ACTION GOTO
b d s e ; # P B S H T
0 S12 1 2 3 4
1 acc
2 r2 r2 r2 r2 r2 r2
3 r3 r3r3r3r3r3
4 S5
5 S7 S8
6 r4 r4 r4 r4 r4 r4
7 r6 r6r6r6r6r6
8 S9 S10
9 r7 r7r7r7r7r7
10 S8 11
11 r8 r8r8r8r8r8
12 S14 S8 13
13 r9 r9r9r9r9r9
14 r5 r5r5r5r5r5
6.部分代码
?界面（为了便于客户体验）
int menu()
{
int n;
printf("=======================\n");
printf("-------欢迎使用--------\n");
printf("1.显示文法信息\n");
printf("2.符号串判定\n");
printf("3.退出\n");
printf("-----------------------\n");
printf("=======================\n");
printf("请选择你要执行的内容：\n");
scanf("%d",&n);
getchar();
return n;
}
在main程序中可以直接调用。
void main()
{
int t=1,n;
char ch;
while(t)
{
n=menu();
}
?分析过程的实现
void ActionTable(int sta, char symb,int col)
{ //statu用于状态栈，sym用于符号栈
if(sta == 1 && col == 5) //sta[1] col[5]中存放ACC，即表
//示所输入的源码是该文法的语法。
{
printf("\t接收\n");
IsAccept = 1; //IsAccept为void函数，如果
//源码判断成功，则显示接收，
//将IsAccept赋值为1，方便退出。
return; //ActionTable是void类型的
}
if(act[sta].st[col] != 0) //存放移进操作
{
//如果进行源码判断时，要进行移进操作，则直接将进行相应的栈操作 printf("\t移进\n");
sta[++sta_Index] = act[sta].st[col];
symbol[++mark_Index] = symb;
exp_top ++;
}else if(act[sta].re[col] != 0) //存放归约操作
{
printf("\t归约\n");
Reduce(sta, symb, col); //Reduce为void函数，用来对进行归 //约的项进行相应操作，使用栈来进行 //处理。
}else
{
printf("\t错误\n");
getchar(); //从stdio流中读字符用 }
}
使用到的头文件
#include
实验结果(截图)
五、实验总结
通过这次
LR(0)分析器的实验，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握了LR语法分析的方法。对于LR（0）方法有了更深刻的了解，不蛋蛋只是纸上谈兵，实验的完成，也就是实践的过程。虽然在这个实践的过程中遇到了许多的困难，但是在老师和同学的帮助下，最终还是将实验初步完成。完成的LR（0）分析器只能对于一个特定的文法进行判断，完整的是要求能够对于任一一中LR（0）文法都能够进行判断，在这方面上还需要对程序有进一步的了解才能够最终实现，通过后续的努力，终能够将LR（0）分析器完整实现。
《LL（1）分析器的构造》实验报告 一、实验名称 LL(1)分析器的构造 二、实验目的 设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。 三、实验内容和要求 设计并实现一个LL(1)语法分析器，实现对算术文法: G[E]:E->E+T|T T->T*F|F F->(E)|i 所定义的符号串进行识别，例如符号串i+i*i为文法所定义的句子，符号串ii+++*i+不是文法所定义的句子。 实验要求: 1、检测左递归，如果有则进行消除； 2、求解FIRST集和FOLLOW集； 3、构建LL(1)分析表； 4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。 四、主要仪器设备 硬件：微型计算机。 软件： Code blocks（也可以是其它集成开发环境）。 五、实验过程描述 1、程序主要框架 程序中编写了以下函数，各个函数实现的作用如下： void input_grammer(string *G);//输入文法G
//将文法G预处理得到产生式集合P，非终结符、终结符集合U、u， int eliminate_1(string *G,string *P,string U,string *GG);//消除文法G中所有直接左递归得到文法GG int* ifempty(string* P,string U,int k,int n);//判断各非终结符是否能推导为空 string* FIRST_X(string* P,string U,string u,int* empty,int k,int n)；求所有非终结符的FIRST集 string FIRST(string U,string u,string* first,string s)；//求符号串s=X1X2...Xn的FIRST集 string** create_table(string *P,string U,string u,int n,int t,int k,string* first)；//构造分析表 void analyse(string **table,string U,string u,int t,string s)；//分析符号串s 2、编写的源程序 #include 小学自然实验报告模板 教学模式是在一定的教学思想或教学理论的指导下建立起来的，较为稳定的教学活动结构框架和活动程序。“结构框架”意在从宏观把握教学活动整体各要素之间的内部关系；“活动程序”意在突出教学模式的有序性和可行性。 自然学科是人类在认识自然的过程中所积累的知识。它与人的认识过程有较高的一致性，最适用于发现式的学习方法。实验是传授自然科学知识和培养与发展学生各种能力的重要手段。我校的教研组推出的四环节实验课教学模式，以其较完美的操作性、开放性、优效性和灵活性形成了自然实验课的基本框架，较好地揭示课堂教学的一般程序、课堂教学诸因素的内在联系和课堂教学的普遍规律。现就模式谈一下我在教学中的实践与几点体会。 一、教学模式的四个环节在实践中的具体运用 （一）提出问题阶段 提出问题阶段是当研究一个问题时，为了激发学生的求知欲望，引导学生探索并调动他们积极性的阶段。教师可结合要研究的问题，用生动形象的语言恰如其分地提问，让学生在观察和思维中发现问题。 例如，《物体的热胀冷缩》一课，先进行演示实验，在铁架台上放一平底烧瓶，瓶中装满水，用酒精灯加热，水还没烧开，瓶中的水就往外溢。教师接着问大家，你们看了这个现象有什么想法？学生一下子提出许多问题：“为什么水加热后往上溢呢？” “水难道会变多吗？” 教学时，为了激发学生探求知识的欲望，应千方百计创造性地运用各种方法，如：做游戏、讲故事、变魔术、猜谜语、出示挂图、运用幻灯等。引起学生要研究问题的兴趣，提出自己的想法。 (二)作出假设阶段 学生提出了问题，但在还没有学习有关的知识时，教师引导学生对自己的问题作出假设的回答。教师再从学生假设中引导学生逐渐进入要研究的问题中去。 例如，《水蒸气的凝结》，教师将还在冒白气的温水杯加盖，过一会儿再揭开盖，请同学们看盖上的水珠，水蒸气碰到什么样的物体在上面结成水珠呢？引导学生作出假设，发表不同意见。有的同学说：“水蒸气遇到热的物体结成水珠。”有的说：“水蒸气遇到冷的物体结成水珠。”教师接着说：“那么我们就一起研究一下，水蒸气在什么条件下能变成水呢？”这样就逐渐地把学生引入要研究的课题。 在这个阶段中，学生根据已有知识的经验，通过演绎、归纳、推理而提出的假设，不少带有猜测的性质。此时教师要引导学生积极作出假设，不应压抑学生的思维，不管是对是错，都不要忙于作出评价。 （三）设计实验阶段 实验一词法分析 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验要求 使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种 标识符和常数仍然一类一种 三、实验内容 功能描述： 1、待分析的简单语言的词法 （1）关键字： begin if then while do end （2）运算符和界符： := + –* / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter| digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码 图 1 程序结构描述： 图 2 四、实验结果 输入begin x:=9: if x>9 then x:=2*x+1/3; end # 后经词法分析输出如下序列：(begin 1)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图3所示： 图3 输入private x:=9;if x>0 then x:=2*x+1/3; end#后经词法分析输出如下序列：(private 10)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图4所示： 图4 显然，private是关键字，却被识别成了标示符，这是因为图1中没有定义private关键字的种别码，所以把private当成了标示符。 输入private x:=9;if x>0 then x:=2*x+1/3; @ end#后经词法分析输出如下序列：(private 10)(x 10)(：17)(= 18)(9 11)(；26)(if 2)……如图5所示 编译技术 班级网络0802 学号3080610052姓名叶晨舟 指导老师朱玉全2011年 7 月 4 日 一、目的 编译技术是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 二、任务及要求 基本要求： 1．词法分析器产生下述小语言的单词序列 这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表： 单词符号种别编码助记符内码值 DIM IF DO STOP END 标识符 常数（整）= + * ** ， （ ）1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM $IF $DO $STOP $END $ID $INT $ASSIGN $PLUS $STAR $POWER $COMMA $LPAR $RPAR - - - - - - 内部字符串 标准二进形式 - - - - - - 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： IF（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 word基本操作实验报告 一、实验目的与要求 1．掌握word的基本操作； 2．掌握字符格式、段落格式和页面格式等排版技术； 3．掌握图文混排、表格处理和邮件合并技术； 4．熟悉个人名片或毕业论文的设计与制作； 5．学会自己提出问题，并得出解决问题的方法。 二、实验内容与方法 1．word的基本操作，通过上机摸索，并查阅书籍网络了解。 2．word的字符格式，段落格式和页面格式等排版技术，通过上机摸索，并查阅书籍网络了解。 3．word的图文混排、表格处理和邮件合并技术，通过上机摸索，并查阅书籍网络了解。 4. 通过word进行个人名片或毕业论文的设计与制作，通过上机摸索，并查阅书籍网络了解。 三、实验步骤与过程 1.word的基本操作：①启动word软件 (1) 启动“开始”菜单中的microsoft word程序 (2) 双击资源管理器或“我的电脑”中的c:\program files\microsoft office\office11\winword.exe程序 (3) 双击word 文档文件（*.doc） (4) 双击桌面上的word图标 (5)开始-运行-输入“winword”②认识word2003窗口（1）标题栏位于屏幕最顶端的是标题栏，由控制菜单图标、文件名、最小化按钮、最大化（还原）按钮、关闭按钮组成。（2）菜单栏 菜单栏位于标题栏下面。使用菜单栏可以执行word的许多命令。菜单栏共有九个菜单：文件、编辑、视图、插入、格式、工具、表格、窗口、帮助。当鼠标指针移到菜单标题上时，菜单标题就会凸起，单击后弹出下拉菜单。在下拉菜单中移动鼠标指针时，被选中的菜单项就会高亮显示，再单击，就会执行该菜单所代表的命令。如“文件”—“打开”，就会弹出“打开”文件对话框。（3）工具栏 标题栏下面的是工具栏，使用它们可以很方便地进行工作。通常情况下，word会显示【常用】和【格式】两个工具栏。 “常用”工具栏：新建、打开、复制、粘贴、打印、撤消、恢复等“格式”工具栏：字体、字号、下划线、边框、对齐方式等 如果想了解工具栏上按钮的简单功能，只需将鼠标指针移到该按钮上，过一会儿旁边会出现一个小框，显示出按钮的名称或功能。 word窗口中可以有许多工具栏，可以根据需要在“视图”—“工具栏”中增加或减少工具栏。每一个工 具栏都可以用鼠标拖动到屏幕的任意位置，所以又称为浮动工具栏。工具栏内图标按钮体现了“菜单栏”中的一些主要功能。我们可以利用这些按钮进行相应操作。如我要打开一个文件，除了可以使用菜单栏外，还可以使用工具栏上的按钮。 （4）编辑窗口 再往下的空白区域就是word的编辑窗口，输入的文字就显示在这里。文档中闪烁的竖线称为光标，代表文字的当前输入位置。（5）标尺 在编辑窗口的上面和左面有一个标尺，分别为水平标尺和垂直标尺，用来查看正文的高度和宽度，以及图片、文本框、表格的宽度，还可以用来排版正文。（ 6）滚动条在编辑窗口的右面和下面有滚动条，分别为垂直滚动条和水平滚动条，用来滚动文档，显示在屏幕中看不到的内容。可以单击滚动条中的按钮或者拖动滚动框来浏览文档。（7）显示方式按钮 实验一词法分析实验报告 实验一词法分析 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验要求 使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种标识符和常数仍然一类一种 三、实验内容 功能描述： 1、待分析的简单语言的词法 （1）关键字： begin if then while do end （2）运算符和界符： := + –* / < <= <> > > = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter| digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码 图 1 程序结构描述： 是 否 是 调用scanner() 字母 数 其他 运算符、 符号 界符等符号 否 是 图 2 四、实验结果 输入begin x:=9: if x>9 then x:=2*x+1/3; end # 后经词法分析输出如 变量忽略 是否输入返 拼数 syn=11返 对不同报拼字是否关syn 为对syn=10 . 编译原理实验专业：13级网络工程 语法分析器1 一、实现方法描述 所给文法为G【E】； E->TE’ E’->+TE’|空 T->FT’ T’->*FT’|空 F->i|(E) 递归子程序法： 首先计算出五个非终结符的first集合follow集，然后根据五个产生式定义了五个函数。定义字符数组vocabulary来存储输入的句子，字符指针ch指向vocabulary。从非终结符E函数出发，如果首字符属于E的first集，则依次进入T函数和E’函数，开始递归调用。在每个函数中，都要判断指针所指字符是否属于该非终结符的first集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。以分号作为结束符。 二、实现代码 头文件shiyan3.h #include #include int a=0; cout<<"按1结束程序"< 编译原理实验报告 实验名称：分析调试语义分析程序 TEST抽象机模拟器完整程序 保证能用！！！！！ 一、实验目的 通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法范畴变换为中间代码的语义翻译方法。 二、实验设计 程序流程图 extern int TESTScan(FILE *fin,FILE *fout); FILE *fin,*fout; //用于指定输入输出文件的指针 int main() { char szFinName[300]; char szFoutName[300]; printf("请输入源程序文件名（包括路径）:"); scanf("%s",szFinName); printf("请输入词法分析输出文件名（包括路径）："); scanf("%s",szFoutName); if( (fin = fopen(szFinName,"r")) == NULL) { printf("\n打开词法分析输入文件出错！\n"); return 0; } if( (fout = fopen(szFoutName,"w")) == NULL) { printf("\n创建词法分析输出文件出错！\n"); return 0; } int es = TESTScan(fin,fout); fclose(fin); fclose(fout); if(es > 0) printf("词法分析有错，编译停止！共有%d个错误！\n",es); else if(es == 0) { printf("词法分析成功！\n"); int es = 0; 科技实验报告 一、定义与作用 实验报告，就是在某项科研活动或专业学习中，实验者把实验的目的、方法。步骤、结果等，用简洁的语言写成书面报告。 实验报告必须在科学实验的基础上进行。成功的或失败的实验结果的记载，有利于不断积累研究资料，总结研究成果，提高实验者的观察能力。分析问题和解决问题的能力，培养理论联系实际的学风和实事求是的科学态度。 二、写作要求 实验报告的种类繁多，其格式大同小异，比较固定。实验报告，一般根据实验的先后顺序来写，主要内容有： 1．实验名称名称，要用最简练的语言反映实验的内容。如验证某定律，可写成“验证×××”；如测量的实验报告，可写成 “×××的测定。” 2．实验目的实验目的要明确，要抓住重点，可以从理论和实践两个方面考虑。在理论上，验证定理定律，并使实验者获得深刻和系统的理解，在实践上，掌握使用仪器或器材的技能技巧。 3．实验用的仪器和材料如玻璃器皿。金属用具、溶液、颜料、粉剂、燃料等。 4．实验的步骤和方法这是实验报告极其重要的内容。这部分要写明依据何种原理。定律或操作方法进行实验，要写明经过哪儿个 步骤。还应该画出实验装置的结构示意图，再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要。清楚明白。 5．数据记录和计算指从实验中测到的数据以及计算结果。 6．结果即根据实验过程中所见到的现象和测得的数据，作出结论。 7．备注或说明可写上实验成功或失败的原因，实验后的心得体会、建议等。 有的实验报告采用事先设计好的表格，使用时只要逐项填写即可。 三、撰写时应注意事项 写实验报告是一件非常严肃。认真的工作，要讲究科学性、准确性。求实性。在撰写过程中，常见错误有以下几种情况：1．观察不细致，没有及时、准确、如实记录。 在实验时，由于观察不细致，不认真，没有及时记录，结果不能准确地写出所发生的各种现象，不能恰如其分。实事求是地分析各种现象发生的原因。故在记录中，一定要看到什么，就记录什么，不能弄虚作假。为了印证一些实验现象而修改数据，假造实验现象等做法，都是不允许的。 2．说明不准确，或层次不清晰。 比如，在化学实验中，出现了沉淀物，但没有准确他说明是“晶体沉淀”，还是“无定形沉淀”。说明步骤，有的说明没有按照操作顺序分条列出，结果出现层次不清晰。凌乱等问题。 词法分析器实验报告 词法分析器设计 一、实验目的： 对C语言的一个子集设计并实现一个简单的词法分析器，掌握利用状 态转换图设计词法分析器的基本方法。利用该词法分析器完成对源程 序字符串的词法分析。输出形式是源程序的单词符号二元式的代码， 并保存到文件中。 二、实验内容： 1. 设计原理 词法分析的任务：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号。 理论基础：有限自动机、正规文法、正规式 词法分析器(Lexical Analyzer) 又称扫描器(Scanner)：执行词法分析的程序 2. 词法分析器的功能和输出形式 功能:输入源程序、输出单词符号 程序语言的单词符号一般分为以下五种：关键字、标识符、常数、运算符,界符 3. 输出的单词符号的表示形式: 单词种别用整数编码，关键字一字一种，标识符统归为一种，常数一种，各种符号各一种。 4. 词法分析器的结构 单词符号 5. 状态转换图实现 三、程序设计 1．总体模块设计 /*用来存储目标文件名*/ string file_name; /*提取文本文件中的信息。*/ string GetText(); /*获得一个单词符号,从位置i开始查找。并且有一个引用参数j，用来返回这个单词最后一个字符在str的位置。*/ string GetWord(string str,int i,int& j); /*这个函数用来除去字符串中连续的空格和换行 int DeleteNull(string str,int i); /*判断i当前所指的字符是否为一个分界符，是的话返回真，反之假*/ bool IsBoundary(string str,int i); /*判断i当前所指的字符是否为一个运算符，是的话返回真，反之假*/ bool IsOperation(string str,int i); 学号20102７９8 专业软件工程姓名薛建东 实验日期２013.04.０8 教师签字成绩实验报告 【实验名称】ＬL（1）语法分析 【实验目的】 通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法,训练掌握开发应用程序的基本方法。 【实验内容】 ◆根据某一文法编制调试LL ( 1)分析程序，以便对任意输入的符号串进行分析。 ◆构造预测分析表,并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 ◆分析法的功能是利用LＬ（１)控制程序根据显示栈栈顶内容、向前看符号以及LL(1) 分析表,对输入符号串自上而下的分析过程。 【设计思想】 （1）、LL(１)文法的定义 ＬL(1)分析法属于确定的自顶向下分析方法。LＬ（１)的含义是：第一个Ｌ表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式（规则)进行推导。 LL(1)文法的判别需要依次计算FIRＳT集、FOLＬＯW集和SELLＥＣT集,然后判断是否为LL（1)文法，最后再进行句子分析。 需要预测分析器对所给句型进行识别。即在LＬ(１)分析法中,每当在符号栈的栈顶出现非终极符时，要预测用哪个产生式的右部去替换该非终极符;当出现终结符时，判断其与剩余输入串的第一个字符是否匹配,如果匹配，则继续分析,否则报错。ＬＬ（1）分析方法要求文法满足如下条件：对于任一非终极符A的两个不同产生式Ａ→α，A→β,都要满足下面条件:ＳELEＣＴ(Ａ→α)∩SELＥCT（Ａ→β)＝? (2）、预测分析表构造 LL（1)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推 实验报告 （2013 / 2014 学年第二学期） 课程名称Java语言程序设计 实验名称综合图形界面程序设计 实验时间2014年5月5日 指导单位计算机学院软件教学中心 指导教师薛景 学生姓名臧玉付班级学号12001037 计算机科学与技术学院（系）计算机学院专业 （计算机通信） 2、编写一个简单的计算器软件，实现简单的四则运算。（请在下方空白处填写本程序的全部 ．．程序代码及软件界面截图） import java.awt.BorderLayout; import java.awt.GridLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JPanel; import javax.swing.JTextArea; import javax.swing.JTextField; public class test extends JFrame { private final int BUTTON_WIDTH=50; private final int BUTTON_HEIGHT=40; JButton one=new JButton("1"); JButton two=new JButton("2"); JButton three=new JButton("3"); JButton four=new JButton("4"); JButton five=new JButton("5"); JButton six=new JButton("6"); JButton seven=new JButton("7"); JButton eight=new JButton("8"); JButton nine=new JButton("9"); JButton zero=new JButton("0"); JButton DOT=new JButton("."); JButton ADD=new JButton("+"); JButton SUB=new JButton("-"); JButton MUL=new JButton("*"); JButton DIV=new JButton("/"); JButton EQU=new JButton("="); 词法分析器实验报告 一、实验目的及要求 本次实验通过用C语言设计、编制、调试一个词法分析子程序，识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单词流的过程的了解。 运行环境： 硬件：windows xp 软件：visual c++6.0 二、实验步骤 1.查询资料，了解词法分析器的工作过程与原理。 2.分析题目，整理出基本设计思路。 3.实践编码，将设计思想转换用c语言编码实现，编译运行。 4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问题，逐渐完善代码中设置的分析对象与关键字表，拓宽分析范围提高分析能力。 三、实验内容 本实验中将c语言单词符号分成了四类：关键字key（特别的将main说明为主函数）、普通标示符、常数和界符。将关键字初始化在一个字符型指针数组*key[]中，将界符分别由程序中的case列出。在词法分析过程中，关键字表和case列出的界符的内容是固定不变的（由程序中的初始化确定），因此，从源文件字符串中识别出现的关键字，界符只能从其中选取。标识符、常数是在分析过程中不断形成的。 对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这个单词的类型是关键字、普通标示符、常数或界符中之一，那么就将此单词以文字说明的形式输出．每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕，从而形成相应的单词串。 输出形式例如：void $关键字 流程图、程序流程图： 程序： #include 实习二语法分析－自上而下分析 一、实验目的 使用预测分析方法对输入的表达式进行分析，掌握其具体的使用并且学会去分析一个文法。 二、实验内容 1．设计表达式的语法分析器算法（使用预测分析） 2．编写一段代码并上机调试查看其运行结果 三、实验要求 使用LL（1）分析算法设计表达式的语法分析器 LL（1）文法是一个自上而下的语法分析方法，它是从文法的开始符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看一个字符，确定当前应该选择的产生式。 实现LL（1）分析的另一种有效方法是使用一张分析表和一个栈进行联合控制。 预测分析程序的总控程序在任何时候都是按STACK栈顶符号X和当前a的输入符号行事的。对于任何（X，a），总控程序每次都执行三种可能的动作之一。 1.若X＝a＝“#”，则宣布分析成功，停止分析过程 2.若X＝a≠“#”，则把X从STACK栈顶逐出，让a指向下一 个输入符号。 3.若X是一个非终结符，则查看分析表。 四、运行结果 （本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析） 五、源程序实现 /*LL(1)分析法源程序，只能在VC++中运行*/ #include 实验报告模板 不知道如何写实验报告的朋友，下面请看我给大家整理收集的实验报告模板，希望对大家有帮助。 实验报告模板1 一、演示目的 气体放电存在多种形式，如电晕放电、电弧放电和火花放电等，通过此演示实验观察火花放电的发生过程及条件。 二、原理 首先让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。这是由于电荷在导体上的分布与导体的曲率半径有关。导体上曲率半径越小的地方电荷积聚越多(尖端电极处)，两极之间的电场越强，空气层被击穿。反之越少(球型电极处)，两极之间的电场越弱，空气层未被击穿。当尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离时，其间的电场较弱，不能击穿空气层。而此时球型电极与平板电极之间的距离最近，放电只能在此处发生。 三、装置 一个尖端电极和一个球型电极及平板电极。 四、现象演示 让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。接着让尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离，放电在球型电极与平板电极之间发生 雷电暴风雨时，最好不要在空旷平坦的田野上行走。为什么? 实验报告模板2 一、实验目的及要求： 本实例是要创建边框为1像素的表格。 二、仪器用具 1、生均一台多媒体电脑，组建内部局域网，并且接入国际互联网。 2、安装windows xp操作系统;建立iis服务器环境，支持asp。 3、安装网页三剑客(dreamweaver mx;flash mx;fireworks mx)等网页设计软件; 4、安装acdsee、photoshop等图形处理与制作软件; 5、其他一些动画与图形处理或制作软件。 三、实验原理 创建边框为1像素的表格。 四、实验方法与步骤 1) 在文档中，单击表格""按钮，在对话框中将"单元格间距"设置为"1"。 2) 选中插入的表格，将"背景颜色"设置为"黑色"(#0000000)。 3) 在表格中选中所有的单元格，在"属性"面版中将"背景颜色"设置为"白色"(#ffffff)。 4) 设置完毕，保存页面，按下"f"键预览。 五、实验结果 《词法分析》实验报告 目录 目录错误!未定义书签。 1 实验目的错误!未定义书签。 2 实验内容错误!未定义书签。 TINY计算机语言描述错误!未定义书签。 实验要求错误!未定义书签。 3 此法分析器的程序实现错误!未定义书签。状态转换图错误!未定义书签。 程序源码错误!未定义书签。 实验运行效果截图错误!未定义书签。 4 实验体会错误!未定义书签。 实验目的 1、学会针对DFA转换图实现相应的高级语言源程序。 2、深刻领会状态转换图的含义，逐步理解有限自动机。 3、掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 实验内容 TINY计算机语言描述 TINY计算机语言的编译程序的词法分析部分实现。 从左到右扫描每行该语言源程序的符号，拼成单词，换成统一的内部表示（token）送给语法分析程序。 为了简化程序的编写，有具体的要求如下： 1、数仅仅是整数。 2、空白符仅仅是空格、回车符、制表符。 3、代码是自由格式。 4、注释应放在花括号之内，并且不允许嵌套 ＴＩＮＹ语言的单词 要求实现编译器的以下功能 1、按规则拼单词,并转换成二元式形式 2、删除注释行 3、删除空白符(空格、回车符、制表符) 4、列表打印源程序，按照源程序的行打印，在每行的前面加上行号，并且打印出每行包含的记号的二元形式 5、发现并定位错误 词法分析进行具体的要求 1、记号的二元式形式中种类采用枚举方法定义；其中保留字和特殊字符是每个都一个种类，标示符自己是一类，数字是一类；单词的属性就是表示的字符串值。 2、词法分析的具体功能实现是一个函数GetToken()，每次调用都对剩余的字符串分析得到一个单词或记号识别其种类，收集该记号的符号串属性，当识别一个单词完毕，采用返回值的形式返回符号的种类，同时采用程序变量的形式提供当前识别出记号的属性值。这样配合语法分析程序的分析需要的记号及其属性，生成一个语法树。 编译原理语法分析器实验报告 班级： 学号： 姓名： 实验名称语法分析器 一、实验目的 1、根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。 2、本次实验的目的主要是加深对自上而下分析法的理解。 二、实验内容 [问题描述] 递归下降分析法： 0.定义部分：定义常量、变量、数据结构。 1.初始化：从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。 LL（1）分析法： 模块结构： 1、定义部分：定义常量、变量、数据结构。 2、初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体等）； 3、运行程序：让程序分析一个text文件，判断输入的字符串是否符合文法定义的规则； 4、利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式 符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示简 单的错误提示。 [基本要求] 1. 对数据输入读取 2. 格式化输出分析结果 2．简单的程序实现词法分析 public static void main(String args[]) { LL l = new LL(); l.setP(); String input = ""; boolean flag = true; while (flag) { try { InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); System.out.println(); System.out.print("请输入字符串(输入exit退出)："); input = br.readLine(); } catch (Exception e) { e.printStackTrace(); } if(input.equals("exit")){ flag = false; }else{ l.setInputString(input); l.setCount(1, 1, 0, 0); l.setFenxi(); System.out.println(); System.out.println("分析过程"); System.out.println("----------------------------------------------------------------------"); System.out.println(" 步骤| 分析栈 | 剩余输入串| 所用产生式"); System.out.println("----------------------------------------------------------------------"); boolean b = l.judge(); System.out.println("----------------------------------------------------------------------"); if(b){ System.out.println("您输入的字符串"+input+"是该文法的一个句子"); }else{ System.out.println("您输入的字符串"+input+"有词法错误！"); 编译原理实验一 姓名：朱彦荣 学号： 专业：软件工程2 实验题目：词法分析 完成语言：C/C++ 上级系统：VC++6.0 日期：2015/11/7 词法分析 设计题目：手工设计c语言的词法分析器 （可以是c语言的子集） 设计内容： 处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。 设计目的： 了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。 结果要求：课程设计报告。 完成日期：第十五周提交报告 一．分析 要想手工设计词法分析器，实现C语言子集的识别，就要明白什么是词法 主要是对源程序进行编译预处理（去除注释、无用的回车换行找到包含的文件等）之后，对整个源程序进行分解，分解成一个个单词，这些单词有且只有五类，分别是标识符、保留字、常数、运算符、界符。以便为下面的语法分析和语义分析做准备。可以说词法分析面向的对象是单个的字符，目的是把它们组成有效的单词（字符串）；而语法的分析则是利用词法分析的结果作为输入来分析是否符合语法规则并且进行语法制导下的语义分析，最后产生四元组(中间代码)，进行优化（可有可无）之后最终生成目标代码。可见词法分析是所有后续工作的基础，如果这一步出错，比如明明是‘<=’却被拆分成‘<’和‘=’就会对下文造成不可挽回的影响。因此，在进行词法分析的时候一定要定义好这五种符号的集合。下面是我构造的一个C语言子集。 第一类：标识符letter(letter | digit)* 无穷集 第二类：常数(digit)+ 无穷集 第三类：保留字(32) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 第四类：界符‘/*’、‘//’、() { } [ ] " " ' 等 第五类：运算符<、<=、>、>=、=、+、-、*、/、^、等 对所有可数符号进行编码： <$,0> 小学自然实验报告样板.doc
实验一词法分析实验报告
编译原理词法分析器语法分析器实验报告
WORD实验报告
实验一词法分析实验报告
编译原理实验报告(语法分析器)
TEST语言 -语法分析,词法分析实验报告
科技实验报告.doc
词法分析器实验报告
编译原理LL(1)语法分析实验报告
实验报告模板
词法分析器实验报告
语法分析(自上而下分析)实验报告
实验报告模板.doc
词法分析的实验报告
编译原理语法分析器实验报告
词法分析实验报告
相关主题
文本预览