实验二递归向下分析法
一、实验目和要求
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验内容
（1）功能描述
1、递归下降分析法的功能词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。
2、递归下降分析法的前提改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，
3、递归下降分析法实验设计思想及算法
为G 的每个非终结符号U 构造一个递归过程,不妨命名为U。
U 的产生式的右边指出这个过程的代码结构：
1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。
2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。
具体为：
（1）对于每个非终结符号U->u1|u2|…|un处理的方法如下：
U( ) { ch=当前符号;
if(ch可能是u1字的开头) 处理u1的程序部分;
else if(ch可能是u2字的开头)处理u2的程序部分;
…
else error()
}
（2）对于每个右部u1->x1x2…xn的处理架构如下：
处理x1的程序；
处理x2的程序；
…
处理xn的程序；
（3）如果右部为空，则不处理。
（4）对于右部中的每个符号xi
①如果xi为终结符号：
if(xi= = 当前的符号)
{
NextChar()；
return;
}
else
出错处理
②如果xi为非终结符号，直接调用相应的过程xi()
说明： NextChar为前进一个字符函数。
（2）程序结构描述
程序要求：
程序输入/输出示例：
对下列文法，用递归下降分析法对任意输入的符号串进行分析：
（1）E->TG
（2）G->+TG|—TG
（3）G->ε
（4）T->FS
（5）S->*FS| / FS
（6）S->ε
（7）F->(E)
（8）F->i
输入出的格式如下：
(1)E 盘建立一个文本文档" 222.txt"存储一个以#结束的符号串(包括+—*/（）i#)，在此位置输入符号串例如：i+i*i#
(2)输出结果：i+i*i#为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串” 函数调用格式、参数含义、返回值描述、函数功能；函数之间的调用关系图。
程序所用主要参数和头文件说明：
#include
#include
#include
FILE *fp; //定义一个全局文件指针变量
char ch; //定义一个全局字符变量
#define N 20 //定义一个数组大小常量
char string[N]; //定义一个用于存储算式字符串的数组
char *p; //定义一个全局字符指针变量
函数说明：
1）非终结符函数E()
函数功能描述：根据以上文法要求E->TG,所以从主函数开始调入第一个非终结符函数执行，显示调用产生式，依次嵌套调用非终结符函数T（）和G（），进行递归向下分析。
void E(){printf("E--->TG..............%c\n",ch);
T();
G();}
2）非终结符函数T()
函数功能描述：根据以上文法要求T->FS,首先显示算式匹配所用的显示调用的产生式，依次嵌套调用非终结符函数F（）和S（），进行递归向下分析。
void T(){ printf("T--->FS..............%c\n",ch);
F();
S();}
3）非终结符函数G()
函数功能描述：根据以上文法要求G->+TG|—TG ，G->ε，如果当前字符变量ch 为“+” ，
则显示调用产生式，首先嵌套调用test()函数判断是算式递归向下分析是否结束，若没有结束则继续依次嵌套调用非终结符函数T（）和G（）；如果当前字符变量ch 为“-” ，则显示调用产生式，从文件文档中读取下一个字符，让字符指针变量指向下一个字符，继续依次嵌套调用非终结符函数T（）和G（）；如果当前字符变量ch 既不为“+” 也不为“-” ，非终结符G 指向为空，函数只用于显示指向为空，找不到可以和文件中字符匹配的非终结符。
void G(){ if (ch=='+'){ printf("G--->+TG..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
T();
G(); }
else if(ch=='-') {
printf("G--->-TG..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
T();
G(); }
else
printf("G--->ε..............%c\n",ch); }
4）非终结符函数F()
函数功能描述：根据以上文法要求F->(E)，F->i ，如果当前字符变量ch 为“i” ，则显示调用产生式，从文件文档中读取下一个字符，让字符指针变量指向下一个字符,如果当前字符变量ch 为“ ，则显示调用产生式，继续依次嵌套调用非终结符函数E(),函数E()执行（” 结束以后，若果ch=“），从文件文档中读取下一个字符，让字符指针变量指向下一个字符，” 否则算式匹配失败，程序执行结束；若果ch 不为“i” ，又不是“ （”则算式匹配失败，程序执行结束。
void F(){
if(ch=='i')
{
printf("F--->i..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);}
else
if (ch=='('){
printf("F--->(E)..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
E();
if(ch==')')
{
*p=ch;
p++;
ch=fgetc(fp); }
else{
printf("没有右括号“)”匹配不成功！\n");
exit(0); }
}
else{
printf("匹配不成功！\n");
exit(0);} }
5）非终结符函数S()
函数功能描述：根据以上文法要求S->*FS| / FS，S->ε，如果当前字符变量ch 为“*” ，则显示调用产生式，从文件文档中读取下一个字符，让字符指针变量指向下一个字符，依次嵌套调用非终结符函数F（）和递归调用自身S（）；如果当前字符变量ch 为“/” ，则显示调用产生式，从文件文档中读取下一个字符，让字符指针变量指向下一个字符，依次嵌套调用非终结符函数F （）和递归调用自身S ；如果当前字符变量ch 既不为“*” 也不为“/” （），G 中找不到可以匹配的算式则非终结符G 指向为空。
void S(){
if(ch=='*'){
printf("S--->*FS..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
F();
S(); }
else if(ch=='/'){ printf("S--->/FS..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
F();
S(); }
else printf("S--->ε..............%c\n",ch);}
6）主函数main（）
函数功能描述： E 盘打开一个222.txt 文本文档，从读取一个字符，调用非终结
符函数E(), 非终结符函数E(),执行完以后，如果ch 为“#”则算式匹配成功，否则匹配失败。
main（）{ if((fp=fopen("E:\\222.txt","r"))==NULL)
{ //读取文件内容，并返回文件指针，该指针指向文件的第一个字符
fprintf(stderr,"error opening.\n");
exit(0);}
ch=fgetc(fp); //读取字符只能读一个
p=string;
printf("递归下降分析所用产生式：\n");
E();
if(ch=='#'){ *p=ch; printf("算式匹配成功！\n 算式结果：%s\n",string);}
else
printf("算式匹配不成功！\n");
fclose(fp); }
函数之间的调用关系图：
调试运行结果：
1)在文件中输入：i+i*i# 运行结果如下图所示：
2）在文件中输入：i+i-# 运行结果如下图所示：
3）在文件中输入：i+(i*i)# 运行结果如下图所示：
4）在文件中输入：i+(i*i# 运行结果如下图所示：
5）在文件中输入：i+i*i)# 运行结果如下图所示：
三、实验过程记录
本次实验出现 3 次重要错误：
（1）出错1：全局变量在main（）函数中重新定义，编译连接执行都没有错误提示，但在运行时候出错；解决方案：删除main（）函数FILE *fp;
（2）出错2：算式匹配时候，如果输入字符串中只有“ （”时，仍然是能够正确匹配解决方案：由于没有考虑括号匹配是成对存在的问题，所以这种结果不符合要求，添加右括号匹配代码如下所示：else if (ch=='('){ printf("F--->(E)..............%c\n",ch); *p=ch; p++; ch=fgetc(fp); E(); if(ch==')'){ *p=ch; p++; ch=fgetc(fp);}
else{ printf("没有右括号“)”匹配不成功！\n"); exit(0);}
（3）出错3：调用非终结符E()执行完以后，则对于一些非法的算式还是成功输出例如i-、i*等；解决方案：在主函数main（）中需要对调用非终结符E()执行完以后的ch 进行判断，如果ch 为“#”则算式匹配成功，否则算式匹配失败，在主函数中添加代码如下：if(ch=='#'){ *p=ch; printf("算式匹配成功！\n 算式结果：%s\n",string);} else{ printf("算式匹配不成功！\n"); }
四、实验总结
通过本次上机实验让我认识了很多，加深了我对递归下降分析法的理解。自上而下语法分析法就是从输入串开始，逐步进行“归约” ，直至归约到文法的开始符号。基于第三章的此法分析，通过实验我对本章的语法分析也有了深刻的认识。同时通过本次编程，让我深刻认识编程应该注重细节，编程之前首先要做好分析准备。
五、程序源代码
#include
#include
#include
FILE *fp; //定义一个全局文件指针变量
char ch; //定义一个全局字符变量
#define N 20 //定义一个数组大小常量
char string[N]; //定义一个用于存储算式字符串的数组char *p; //定义一个全局字符指针变量
void E();
void T();
void G();
void F();
void S();
//非终结符 F
void F()
{
if(ch=='i')
{
printf("F--->i..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
}
else if (ch=='(')
{
printf("F--->(E)..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
E();
if(ch==')')
{
*p=ch;
p++;
ch=fgetc(fp);
}
else
{
printf("没有右括号')'匹配不成功！\n");
exit(0);
}
}
else
{
printf("算式匹配不成功！\n");
exit(0);
}
}
void G()
{
if (ch=='+')
{ printf("G--->+TG..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
T();
G();
}
else if(ch=='-')
{ printf("G--->-TG..............%c\n",ch);
*p=ch;
p++;
ch=fgetc(fp);
T();
G(); }
else
printf("G--->ε..............%c\n",ch); }
//非终结符T
void T()
{ printf("T--->FS..............%c\n",ch);
F();
S(); }
//非终结符S
void S()
{ if(ch=='*') { printf("S--->*FS..............%c\n",ch); *p=ch;
p++;
ch=fgetc(fp);
F();
S(); }
else if(ch=='/') { printf("S--->/FS..............%c\n",ch); *p=ch;
p++;
ch=fgetc(fp);
F();
S(); }
else printf("S--->ε..............%c\n",ch); }
//非终结符 E
void E() { printf("E--->TG..............%c\n",ch);
T();
G(); }
//主函数
void main()
{ if((fp=fopen("E:\\chengxu\\shiyan2.txt","r"))==NULL)
{ //读取文件内容，并返回文件指针，该指针指向文件的第一个字符fprintf(stderr,"error opening.\n");
exit(0); }
ch=fgetc(fp); //读取字符只能读一个
p=string;
printf("递归下降分析所用产生式：\n");
E();
if(ch=='#')
{
*p=ch;
printf("算式匹配成功！\n 算式结果：%s\n",string); }
else {
printf("算式匹配不成功！\n");
}
fclose(fp);
}
编译原理语法分析实验报告 - 班级:XXX 学号:XXX 姓名:XXX 年月日 1、摘要: 用递归子程序法实现对pascal的子集程序设计语言的分析程序 2、实验目的: 通过完成语法分析程序，了解语法分析的过程和作用 3、任务概述 实验要求:对源程序的内码流进行分析，如为文法定义的句子输出”是”否则输出”否”,根据需要处理说明语句填写写相应的符号表供以后代码生成时使用 4、实验依据的原理 递归子程序法是一种自顶向下的语法分析方法，它要求文法是LL(1)文法。通过对文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时，程序能够按LL(1)形式唯一地确定选择某个候选式进行推导，最终识别输入串是否与文法匹配。 递归子程序法的缺点是:对文法要求高，必须满足LL(1)文法，当然在某些语言中个别产生式的推导当不满足LL(1)而满足LL(2)时，也可以采用多向前扫描一个符号的办法;它的另一个缺点是由于递归调用多，所以速度慢占用空间多，尽管这样，它还是许多高级语言，例如PASCAL，C等编译系统常常采用的语法分析方法。
为适合递归子程序法，对实验一词法分析中的文法改写成无左递归和无左共因子的,,,如下: <程序>?<程序首部><分程序>。 <程序首部>?PROGRAM标识符; <分程序>?<常量说明部分><变量说明部分><过程说明部分> <复合语句> <常量说明部分>?CONST<常量定义><常量定义后缀>;|ε <常量定义>?标识符=无符号整数 <常量定义后缀>?，<常量定义><常量定义后缀> |ε <变量说明部分>?VAR<变量定义><变量定义后缀> |ε <变量定义>?标识符<标识符后缀>:<类型>; <标识符后缀>?，标识符<标识符后缀> |ε <变量定义后缀>?<变量定义><变量定义后缀> |ε <类型>?INTEGER | LONG <过程说明部分>?<过程首部><分程序>;<过程说明部分后缀>|ε <过程首部>?PROCEDURE标识符<参数部分>; <参数部分>?(标识符: <类型>)|ε <过程说明部分后缀>?<过程首部><分程序>;<过程说明部分后缀>|ε <语句>?<赋值或调用语句>|<条件语句>|<当型循环语句>|<读语句> |<写语句>|<复合语句>|ε <赋值或调用语句>?标识符<后缀> <后缀>?:=<表达式>|(<表达式>)|ε <条件语句>?IF<条件>THEN<语句> <当型循环语句>?WHILE<条件>DO <语句> <读语句>?READ(标识符<标识符后缀>)
游戏C语言实验报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇
目录
一、实验目的和要求 (1)使用C语言编写2048这款游戏。 (2)能够正常运行，拥有游戏界面。 (3)能正常进行游戏从开始到结束。? (4)用户操作方便。 二、实验环境、内容和方法 实验内容：1、游戏开始时随机产生两个数值为2/4的方格，其中一个方格置于4个角中的一个位置，另一个方格随机的置于其他位置，其他方格置于0。 2、每次按方向键（w,s,a,d）后,逐行计算移动后的方格值。每行移动的算法是：先将所有值为0的数移至行首。能后从行尾开始逐一和前一个数比较，如果相等则合并这2个格子。 3、每合并一次格子，将其值累计到游戏总分中。 4、一次移动结束后，在所有值为0的方格中随机的分配一个2/4的值。 5、所有方格值不为0且上下、左右相邻的方格都不相等，则游戏结束。 6、2出现的概率为70%，4出现的概率为30%。 实验方法： 通过上机操作完成各内容。 实验环境： 实验用PC机一台，使用操作系统为Windows 7/ Windows 8/ Windows10，安装 vc++或v2008等编译软件 三、程序设计 Y
四、源代码 #include<> #include<> #include<> #include<> #define M 2048 void up(); n"); printf(" 玩家可以选择上(w)下(s)左(a)右(d)四个方向，若棋盘内的数字出现位移或合并，视为有效移动.\n"); printf(" 若有相同的数字则合并，每次有效移动可以同时合并，但不可以连续合并.\n"); printf(" 合并所得的所有新生成数字想加即为该步的有效得分.\n"); printf(" 玩家选择的方向行或列前方有空格则出现位移.\n"); printf(" 每有效移动一步，棋盘的空位(无数字处)随机出现一个数字(依然可能为2或4).\n"); printf(" 棋盘被数字填满，无法进行有效移动，判负，游戏结束.\n"); printf(" 棋盘上出现2048，判胜，游戏结束"); printf("\n\n\n"); printf(" \t\t\t按回车开始游戏.\n"); getchar(\n);
编译原理实验报告实验名称：实验一编写词法分析程序 实验类型：验证型实验 指导教师：何中胜 专业班级：13软件四 姓名：丁越 学号： 电子邮箱： 实验地点：秋白楼B720 实验成绩： 日期：2016年3 月18 日
一、实验目的 通过设计、调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析 程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析方法的实践能力。通过本实验，应达到以下目标： 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 2、掌握词法分析的实现方法。 3、上机调试编出的词法分析程序。 二、实验过程 以编写PASCAL子集的词法分析程序为例 1.理论部分 （1）主程序设计考虑 主程序的说明部分为各种表格和变量安排空间。 数组 k为关键字表，每个数组元素存放一个关键字。采用定长的方式，较短的关键字 后面补空格。 P数组存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在 p表中 （编程时，还应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。 id和ci数组分别存放标识符和常数。 instring数组为输入源程序的单词缓存。 outtoken记录为输出内部表示缓存。 还有一些为造表填表设置的变量。 主程序开始后，先以人工方式输入关键字，造 k表；再输入分界符等造p表。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上 送来的一个单词；调用词法分析过程；输出每个单词的内部码。 ⑵词法分析过程考虑 将词法分析程序设计成独立一遍扫描源程序的结构。其流程图见图1-1。 图1-1 该过程取名为 lexical，它根据输入单词的第一个字符（有时还需读第二个字符），判断单词类，产生类号：以字符 k表示关键字；i表示标识符；c表示常数；p表示分界符；s表示运算符（编程时类号分别为 1，2，3，4，5）。 对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有 该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组id中，将常数 变为二进制形式存入数组中 ci中，并记录其在表中的位置。 lexical过程中嵌有两个小过程：一个名为getchar，其功能为从instring中按顺序取出一个字符，并将其指针pint加1；另一个名为error，当出现错误时，调用这个过程， 输出错误编号。 2.实践部分
学号107 成绩 编译原理上机报告 名称：编写递归下降语法分析器 学院：信息与控制工程学院 专业：计算机科学与技术 班级：计算机1401班 姓名：叶达成 2016年10月31日
一、上机目的 通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握常用的语法分析方法。通过本实验，应达到以下目标： 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 2、掌握词法分析的实现方法。 3、上机调试编出的词法分析程序。 二、基本原理和上机步骤 递归下降分析程序实现思想简单易懂。程序结构和语法产生式有直接的对应关系。因为每个过程表示一个非终结符号的处理，添加语义加工工作比较方便。 递归下降分析程序的实现思想是：识别程序由一组子程序组成。每个子程序对应于一个非终结符号。 每一个子程序的功能是：选择正确的右部，扫描完相应的字。在右部中有非终结符号时，调用该非终结符号对应的子程序来完成。 自上向下分析过程中，如果带回溯，则分析过程是穷举所有可能的推导，看是否能推导出待检查的符号串。分析速度慢。而无回溯的自上向下分析技术，当选择某非终结符的产生时，可根据输入串的当前符号以及各产生式右部首符号而进行，效率高，且不易出错。 无回溯的自上向下分析技术可用的先决条件是：无左递归和无回溯。 无左递归：既没有直接左递归，也没有间接左递归。 无回溯：对于任一非终结符号U的产生式右部x1|x2|…|x n，其对应的字的首终结符号两两不相交。 如果一个文法不含回路（形如P?+ P的推导），也不含以ε为右部的产生式，那么可以通过执行消除文法左递归的算法消除文法的一切左递归（改写后的文法可能含有以ε为右部的产生式）。 三、上机结果 测试数据： (1)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i# (2)输出结果：i+i*i#为合法符号串 (3)输入一符号串如i+i*#,要求输出为“非法的符号串”。 程序清单： #include
《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 《C语言程序设计》实验报告 专业：班级：学号：学生姓名：实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验一熟悉VC++环境 二、实验目的 1. 熟悉C程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h" int main() {int a,b,sum; a=2; b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum); return 0; } 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） 《C语言程序设计》实验报告 专业：班级：学号：学生姓名： 实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验二顺序结构程序设计 二、实验目的 （1）掌握C语言数据类型以及变量的声明。 （2）掌握C语言的赋值运算符、赋值表达式、赋值语句。 （3）掌握C语言的整型和字符型的混合运算。 （4）掌握C语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f，请编写程序把它转换为摄氏温度c。 已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3.将字符串“China”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母 替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进 . 编译原理实验专业：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结束程序"< 《C语言程序设计实训1》报告 设计题目：基于数组的学生信息管理系统学院名称：信息科学技术学院 专业：计算机科学与技术 班级： 姓名：学号 指导教师： 提交日期： 2014年12月22日 一、实验内容 编写并调试程序，实现学校各专业班级学生信息的管理。10个学生的信息存储在文件中。在头文件中定义学生信息的结构体类型，包括： 学号、姓名、专业、班级、3门成绩；和符号常量N（学生数）。（同一班 级的学生可以属于不同的专业，同一专业的学生可以属于不同的班级） 二、实验要求 (1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择， 调用相应的函数。 STU student[N]; 函数 #include "" void main() { int i,n,id,num,m,sub,corse;将从文件中读取10个人的信\n"); printf("\n2.您将从文件中随机读取第n(0<=n<=9)个学生的信息\n") printf("\n3.您将根据某一班级某一专业总分超过多少进行查找\n"); printf("\n4.您将求某一课程分数最高的学生序号的下标\n"); printf("\n5.您将对平均成绩由低到高进行简单选择排序法\n "); printf("\n6.您将对某一个班的平均成绩由低到高进行起泡排序法\n"); printf("\n7.您将对某门专业的学生的某门课程成绩由低到高进行直接插入排序法\n"); printf("\n8.您将把学生信息存入文件\n"); scanf("%d",&id); getchar(); switch(id){ case 1: { printf("\n从文件中读取信息\n"); Input(students,sizeof(students)/sizeof(STU));Sort_select 函数 #include "" void Sort_select(STU * p) { int i,j,k; float sum,ave[N],t; STU tem; for(i=0;i 实验1-3 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法之一：根据状态转换图直接编程的方式； 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 三、实验要求 1．能对任何S语言源程序进行分析 在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。 2．能检查并处理某些词法分析错误 词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。 本实验要求处理以下两种错误（编号分别为1，2）： 1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。 2：源程序文件结束而注释未结束。注释格式为：/* …… */ 四、保留字和特殊符号表 词法分析 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图： 扫描子程序主要部分流程图 其他 词法分析程序的C语言程序源代码： // 词法分析函数: void scan() // 数据传递: 形参fp接收指向文本文件头的文件指针； // 全局变量buffer与line对应保存源文件字符及其行号，char_num保存字符总数。 void scan() { char ch; int flag,j=0,i=-1; while(!feof(fp1)) { ch=fgetc(fp1); flag=judge(ch); printf("%c",ch);//显示打开的文件 if(flag==1||flag==2||flag==3) {i++;buffer[i]=ch;line[i]=row;} else if(flag==4) {i++;buffer[i]='?';line[i]=row;} else if(flag==5) {i++;buffer[i]='~';row++;} else if(flag==7) continue; else cout<<"\n请注意，第"< f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验一 熟悉VC++环境 二、实验目的 1. 熟悉C 程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C 程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C 程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h"int main(){int a,b,sum;a=2;b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum);return 0;} 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验二 顺序结构程序设计 二、实验目的 （1）掌握C 语言数据类型以及变量的声明。 （2）掌握C 语言的赋值运算符、赋值表达式、赋值语句。（3）掌握C 语言的整型和字符型的混合运算。（4）掌握C 语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f ，请编写程序把它转换为摄氏温度c 。已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3. 将字符串“China ”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2. 软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码：运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进 编译原理实验报告 实验名称：编写语法分析分析器实验类型： 指导教师： 专业班级： 学号： 电子邮件： 实验地点： 实验成绩： 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 1、选择最有代表性的语法分析方法，如LL(1) 语法分析程序、算符优先分析程序和LR分析分析程序，至少选一题。 2、选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 二、实验过程 编写算符优先分析器。要求： （a）根据算符优先分析算法，编写一个分析对象的语法分析程序。读者可根据自己的能力选择以下三项(由易到难)之一作为分析算法中的输入： Ⅰ：通过构造算符优先关系表，设计编制并调试一个算法优先分析程序Ⅱ：输入FIRSTVT，LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。 Ⅲ：输入已知文法，由程序自动生成该文法的算符优先关系矩阵。（b）程序具有通用性，即所编制的语法分析程序能够使用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。 （c）有运行实例。对于输入的一个文法和一个单词串，所编制的语法分析程序应能正确地判断，此单词串是否为该文法的句子，并要求输出分析过程。 三、实验结果 算符优先分析器： 测试数据：E->E+T|T T->T*F|F F->(E)|i 实验结果：(输入串为i+i*i+i) 四、讨论与分析 自下而上分析技术－算符优先分析法： 算符文法：一个上下无关文法G，如果没有且没有P→..QR...(P ,Q ,R属于非终结符)，则G是一个算符文法。 FIRSTVT集构造 1、若有产生式P →a...或P →Qa...，则a∈FIRSTVT(P)。 2、若有产生式P→...，则FIRSTVT(R)包含在FIRSTVT(P)中。由优先性低于的定义和firstVT集合的定义可以得出：若存在某个产生式：…P…，则对所有：b∈firstVT(P)都有：a≦b。 构造优先关系表： 1、如果每个非终结符的FIRSTVT和LASTVT集均已知,则可构造优先关系表。 2、若产生式右部有...aP...的形式，则对于每个b∈FIRSTVT(P)都有 学号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)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推 C语言实验报告 说明 1，所有程序均用VC6.0编译运行，文件名命名为姓名+日期，因为实验存在补做，所以并不是按照日期先后排列的。 2，为了使截图清晰，手动将运行窗口由“黑底白字”改为了“白底黑字”。 实验2 数据类型、运算符和表达式 一、实验目的： （1）掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量、以及对它们赋值的方法。 （2）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（――）运算符的使用。 （3）掌握C语言的输入和输出函数的使用 （4）进一步熟悉C程序的编辑、编译、连接和运行的过程。 三、程序调试与问题解决： (1)输人并运行下面的程序 #include printf("%d %d\n",c1,c2); 再运行，并分析结果。 输出结果如图，编译成功，无错误。 ○3将第3行改为 int c1,c2; 再运行，并分析结果。 ○4再将第4、5行改为 c1=a; c2=b; 再运行，并分析结果。 a,b没有定义，编译报错。 ○5再将第4、5行改为 c1=‘’a‘’; c2=‘’b‘’; 再运行，并分析结果。 ○6再将第4、5行改为 c1=300; c2=400; 再运行，并分析结果。 以字符型输出时，输出的将是300，400对应的字符。 (2)输人并运行教材第3章习题3. 6给出的程序 #include 学号 20102798 专业软件工程姓名薛建东 实验日期2013.04.08 教师签字成绩 实验报告 【实验名称】LL（1）语法分析 【实验目的】 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。 【实验内容】 ◆根据某一文法编制调试LL （1 ）分析程序，以便对任意输入的符号串进行分析。 ◆构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 ◆分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL （1）分析表，对输入符号串自上而下的分析过程。 【设计思想】 （1）、LL（1）文法的定义 LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。 需要预测分析器对所给句型进行识别。即在LL(1)分析法中，每当在符号栈的栈顶出现非终极符时，要预测用哪个产生式的右部去替换该非终极符；当出现终结符时，判断其与剩余输入串的第一个字符是否匹配，如果匹配，则继续分析，否则报错。LL(1)分析方法要求文法满足如下条件：对于任一非终极符A的两个不同产生式A→α,A→β，都要满足下面条件：SELECT(A→α)∩SELECT(A→β)=? （2）、预测分析表构造 LL(1)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推导。它的行对应文法的非终极符，列对应终极符，表中的值有两种：一是产生式的右部的字符串，一是null。若用M表示LL(1)分析表，则M可表示如下： 嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇 目录 一、实验目的和要求 .................................................................................................................................................... 二、实验环境、内容和方法 ........................................................................................................................................ 三、程序设计 ................................................................................................................................................................ 四、源代码 .................................................................................................................................................................... 五、调试与运行结果.................................................................................................................................................... 六、总结........................................................................................................................................................................ 实验报告 班级：14 姓名： oneseven 学号： 一．题目：词法分析程序设计与实现 * 二．实验内容：设计并实现 C 语言的词法分析程序，要求如下。 (1) 可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。 (2) 可以识别并读取源程序中的注释。 (3) 可以统计源程序中的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果。 (4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。 三．实现要求：采用C/C++作为实现语言，手工编写词法分析程序。 ； 四．实现功能：基本完成了实验内容中要求的所有功能。(1)识别出源程序中的每个单词符号，并以记号的形式输出每个单词符号(2)识别并读取源程序中的注释(3) 统计源程序中的语句行数、单词个数和字符个数(4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。 注：本程序未把注释中的单词符号，“”中的单词符号统计在单词个数中。单词个数只包括了标示符，关键字，无符号数。 五．实验原理： 1.词法分析程序的功能： 输入源程序，输出单词符号的记号形式，如图所示： > 源程序词法分析器单词符号的记号形式 词法分析器 2.处理过程：每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。 六．代码 #include 实验二语法分析器 一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。 二、实验内容 ◆根据某一文法编制调试LL （1 ）分析程序，以便对任意输入的符号串 进行分析。 ◆构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分 析程序。 ◆分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号 以及LL（1）分析表，对输入符号串自上而下的分析过程。 三、LL（1）分析法实验设计思想及算法 ◆模块结构： （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 四、实验要求 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG （2）G->+TG|—TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i 输出的格式如下： 五、实验源程序 LL1.java import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.table.DefaultTableModel; import java.sql.*; import java.util.Vector; public class LL1 extends JFrame implements ActionListener { /** * */ private static final long serialVersionUID = 1L; JTextField tf1; JTextField tf2; JLabel l; JButton b0; JPanel p1,p2,p3; JTextArea t1,t2,t3; JButton b1,b2,b3;C语言实验报告合集
编译原理实验报告(语法分析器)
C语言实验报告
实验1-3 《编译原理》词法分析程序设计方案
编译原理词法分析和语法分析报告 代码(C语言版)
C语言实验报告合集
编译原理-语法分析-算符优先文法分析器
编译原理LL(1)语法分析实验报告
c语言实验报告
编译原理LL(1)语法分析实验报告
游戏C语言实验报告
北邮编译原理-词法分析文档和程序
编译原理 语法分析器 (java完美运行版)
相关主题
文本预览