实验二 语法分析程序设计与实现
实验二语法分析程序设计与实现
一、实验目的
任选一种有代表性的语法分析方法，如算符优先法、递归下降法、LL(1)、SLR(1)、LR(1)等，通过设计、编制、调试实现一个典型的语法分析程序，对实验一所得扫描器提供的单词序列进行语法检查和结构分析，实现并进一步掌握常用的语法分析方法。
二、基本实验内容与要求
选择对各种常见高级程序设计语言都较为通用的语法结构——算术表达式的一个简化子集——作为分析对象，根据如下描述其语法结构的BNF定义G2[<算术表达式>]，任选一种学过的语法分析方法，针对运算对象为无符号常数和变量的四则运算，设计并实现一个语法分析程序。
G2[<算术表达式>]：
<算术表达式> → <项> | <算术表达式>+<项> | <算术表达式>-<项>
<项> → <因式> | <项>*<因式> | <项>/<因式>
<因式> → <运算对象> | (<算术表达式>)
若将语法范畴<算术表达式>、<项>、<因式>和<运算对象>分别用E、T、F 和i代表，则G2可写成：
G2[E]：E → T | E+T | E-T T → F | T*F | T/F F → i | (E)
输入：由实验一输出的单词串，例如：UCON，PL，UCON，MU，ID ······
输出：若输入源程序中的符号串是给定文法的句子，则输出“RIGHT”，并且给出每一步分析过程；若不是句子，即输入串有错误，则输出“ERROR”，并且显示分析至此所得的中间结果，如分析栈、符号栈中的信息等，以及必要的出错说明信息。
要求:
1、确定语法分析程序的流程图，同时考虑相应的数据结构，编写一个语法分析源程序。
2、将词法、语法分析合在一起构成一个完整的程序，并调试成功。
3、供测试的例子应包括符合语法规则的语句，及分析程序能判别的若干错例。对于所输入的字符串，不论对错，都应有明确的信息输出。
三、问题分析及源程序
LL1文法:
改写文法为:
E->TG e
G>+TG g
T->FS t
F->-TG g1
G->^ g2
S->*FS s
T->/FS s1
S->^ s2
F->(E) f
G->i f1
分析表：
LL1源程序
#include
#include
#include
#include
char A[30]; /*分析栈*/
char B[30]; /*剩余串*/
char v1[20]={'i','+','-','*','/','(',')','#'}; /*终结符*/
char v2[20]={'E','G','T','S','F'}; /*非终结
符*/
int j=0,b=0,top=0,l; /*L为输入串长度
*/
class type /*产生式类型定义
*/
{public:
char origin; /*大写字符*/
char array[5]; /*产生式右边字符
*/
int length; /*字符个数*/
};
type e,t,g,g1,g2,s,s1,s2,f,f1; /*类对象
*/
type C[10][10]; /*预测分析表*/
void print() /*输出分析栈*/
{
int a;
for(a=0;a<=top+1;a++)
cout< cout<<"\t\t"; } void print1() /*输出剩余串*/ { int j; for(j=0;j cout<<" "; for(j=b;j<=l;j++) cout< cout<<"\t\t\t"; } void main() { int m,n,k=0,flag=0,finish=0; char ch,x; type cha; /*用来接受C[m][n]*/ /*把文法产生式赋值结构体*/ e.origin='E'; strcpy(e.array,"TG"); e.length=2; t.origin='T'; strcpy(t.array,"FS"); t.length=2; g.origin='G'; strcpy(g.array,"+TG"); g.length=3; g1.origin='G'; strcpy(g1.array,"-TG"); g1.length=3; g2.origin='G'; g2.array[0]='^'; g2.length=1; s.origin='S'; strcpy(s.array,"*FS"); s.length=3; s1.origin='S'; strcpy(s1.array,"/FS"); s1.length=3; s2.origin='S'; s2.array[0]='^'; s2.length=1; f.origin='F'; strcpy(f.array,"(E)"); f.length=3; f1.origin='F'; f1.array[0]='i'; f1.length=1; for(m=0;m<=4;m++) /*初始化分析表*/ for(n=0;n<=7;n++) C[m][n].origin='N'; /*全部赋为空*/ /*填充分析表*/ C[0][0]=e;C[0][5]=e; C[1][1]=g;C[1][2]=g1;C[1][6]=g2;C[1][7]=g2; C[2][0]=t;C[2][5]=t; C[3][1]=s2;C[3][2]=s2;C[3][3]=s;C[3][4]=s1;C[3][6]=s2;C[3][7]=s2; C[4][0]=f1;C[4][5]=f; cout<<"提示:本程序只能对由'i','+','-','*','/','(',')'构成的以'#'结束的字符串进行分析,\n"; cout<<"请输入要分析的字符串:"; do/*读入分析串*/ { cin>>ch; if ((ch!='i') &&(ch!='+')&&(ch!='-')&&(ch!='*')&&(ch!='/')&&(ch!='(')&&(ch!=')')&&(ch !='#')) { cout<<"输入串中有非法字符\n"; exit(1); //强制退出程序 } B[j]=ch; j++; }while(ch!='#'); l=j;/*分析串长度*/ ch=B[0];/*当前分析字符*/ A[top]='#'; A[++top]='E';/*'#','E'进栈*/ cout<<"步骤\t\t分析栈 \t\t剩余字符 \t\t所用产生式 \n"; do { x=A[top--];/*x为当前栈顶字符*/ cout< cout<<"\t\t"; for(j=0;j<=7;j++)/*判断是否为终结符*/ if(x==v1[j]) { flag=1; break; } if(flag==1)/*如果是终结符*/ { if(x=='#') { finish=1;/*结束标记*/ cout<<"acc!"< getchar(); exit(1); //退出程序 }/*if*/ if(x==ch) { print(); print1(); cout<<"匹配"< ch=B[++b];/*下一个输入字符*/ 华北水利水电学院编译原理实验报告 2010～2011学年第二学期xxxx 级计算机专业 班级：xxxxx 学号：xxxxx 姓名：xxx 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 二、实验要求 ⑴选择最有代表性的语法分析方法，如LL（1）分析法、算符优先法或LR分析法 ⑵选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 ⑶实习时间为6小时。 三、实验内容 选题1：使用预测分析法（LL（1）分析法）实现语法分析： （1）根据给定文法，先求出first集合、follow集合和select集合，构造预测分析表（要求预测分析表输出到屏幕或者输出到文件）； （2）根据算法和预测分析表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程） （3）给定表达式文法为： G(E): S→TE E→+TE | ε T→FK K→*FK |ε F→(S)|i (4)分析的句子为： (i+i)*i和i+i)*i 四、程序源代码 #include "stdafx.h" #include "SyntaxAnalysis.h" #include "SyntaxAnalysisDlg.h" #ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE static char THIS_FILE[] = __FILE__; #endif /////////////////////////////////////////// // CAboutDlg dialog used for App About 实验二LL(1)分析法 一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。 二、实验内容 ◆根据某一文法编制调试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程序设计—顺序结构 一、实验目的 1．掌握Ｃ语言中使用最多的一种语句――赋值语句的使用方法。 2．掌握各种类型数据的输入输出方法，能正确使用各种格式输出符。 二、实验内容和步骤 １．掌握各种格式输出符的使用方法。 #include 实验二--语法分析(算符优先)-(2) 编译原理实验报告实验名称：语法分析器设计 专业：计算机科学与技术 姓名：田莉莉 学号：201117906 语法分析—算符优先分析程序 一．实验要求 ⑴ 选择最有代表性的语法分析方法，如算符优先法、递归子程序法或LR 分析法 ⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 ⑶ 实习时间为6 学时。 二．实验内容及要求 （ 1）根据给定文法，先求出 FirstVt 和 LastVt 集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）； （ 2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程） （3）给定表达式文法为： G（E ' ）: E'T #E# E—E+T | T T—T*F |F F—（E）|i （4）分析的句子为 : （i+i）*i 和 i+i）*i 三．程序设计思想及实现步骤 程序的设计思想： 按照编译原理教材提供的算法，本程序的设计主要实现三个主要的过程： （1） 求解 FristVT 集和 LastVT 集：利用 CString 数组存放 VT 集，利用数组 下标对应非终结符关系； （2） 输出算符优先分析表：利用 MFC 中的 ClistCtrl 控件输出显示算符表， 比 利用二维数组对应其在内存中的关系。 （3） 利用算符优先分析表进行归约：根据教材所给算法，并对其进行实现在 屏幕上输 出归约过程。 实现步骤： 1、为程序各变量设计存储形式，具体设计如下所示： CString m_strTElem[T_LEN]; CString m_strNTElem[NT_LEN]; // 非终结符 CMapStringToPtr m_mapProdu; // 存放产生式 CMapStringToPtr m_mapProduEX; // 存放 扩展产生式 CString m_strFristVT[NT_LEN]; CString m_strLastVT[NT_LEN]; int m_nPriSheet[T_LEN+1][T_LEN+1]; // 终结符 //fristVT 集 //lastVT 集 编译原理程序设计实验报告 --- 表达式语法分析器的设计 班级：计算机1306班姓名：张涛学号：20133967实验目标：用LL（1）分析法设计实现表达式语法分析器实验内容： ⑴概要设计：通过对实验一的此法分析器的程序稍加改造， 使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。 ⑵数据结构： int op=0; //当前判断进度 char ch; //当前字符 char nowword[10]=""; // 当前单词 char operate[4]={'+','-','*','/'}; // 运算符 char bound[2]={'（','）'}; // 界符 struct Token { int code; char ch[10]; }; //Token 定义 struct Token tokenlist[50]; //Token 数组 struct Token tokentemp; //临时Token 变量struct Stack //分析栈定义{ char *base; char *top; int stacksize; }; ⑶分析表及流程图 LL(1)分析表： Begi n ⑷关键函数： int lsLetter(char ch) //判断ch 是否为字母 int IsDigit(char ch) 〃判断ch是否为数字 int lskey(char *string) 〃判断是否为关键字 int lsbound(char ch) //判断是否为界符 int lsboundnum(char ch) //给出界符所在token 值 int init(STack *s) // 栈初始化 int pop(STack *s,char *ch) // 弹栈操作 int push(STack *s,char ch) 〃压栈操作 void LL1(); //分析函数 源程序代码：(加入注释) #includevstdio.h> #includevstring.h> #includevctype.h> #includevwindows.h> #include vstdlib.h> 《C语言程序设计》实验报告 ---------------------------------------------------------------------------------------------- 实验2顺序结构程序设计 一、实验目的 （1）掌握C语言中赋值语句的使用方法。 （2）掌握各种类型数据的输入与输出方法，能正确使用各种格式转换符。（3）掌握C语言的顺序结构程序设计。 二、实验内容与步骤 1．输入程序，观察程序运行结果 （1）输入并运行下面的程序，掌握用scanf（）函数输入多个整型数据时，格式说明中无分隔符的正确使用。 /*c2-1.c*/ #include scanf("%d,%d",&i,&j); printf("i=%d,j=%d\n",i,j); return 0; } 总结与反思：本题在scanf()语句中，输入两个整数之间必须用逗号分割，用 其他的分隔符时第一个变量能得到正确的值，第二个变量不能得到正确的值。（3）输入并运行下面的程序，掌握格式scanf()函数中普通字符按原样输入的使用方法。 /*c2-3.c*/ #include 实验二语法分析 一、实验目的： 设计MiniC的上下文无关文法，利用JavaCC生成调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、语法分析器: 按照MiniC语言的语法规则检查词法分析输出的记号流是否符合这些规则，并根据这些规则所体现出的语言中的各种语法结构的层次性。把规则写入到JavaCC的.jjt文件中，可以生成树状的层次结构。 三、JavaCC: 在JavaCC的文法规范文件中，不仅可以描述语言的语法规范，而且可以描述词法规范，本次实习中，利用JavaCC以MiniC语言构造一个不含语义分析的编译器前端，包括词法分析、语法分析，并要考虑语法分析中的错误恢复问题。通过使用JavaCC, 可以体会LL(k)文法的编写特点，掌握编写JavaCC文法规范文件的方法。 内容：利用JavaCC生成一个MiniC的语法分析器； 要求： 1.用流的形式读入要分析的C语言程序，或者通过命令行输入源程序。 2.具有错误检查的能力，如果有能力可以输出错误所在的行号，并简单提示 3.如果输入的源程序符合MiniC的语法规范，输出该程序的层次结构的语法树本次实习仅完成以下语法范畴的语法分析： 1. 写出一个源程序中仅包含if…else, else语句的语法分析。要求能分析其自身 嵌套. 其他语句可简化处理 2. 写出一个源程序中仅包含for语句的语法分析。要求能分析其自身嵌套， 其他语句可简化处理 3. 写出一个源程序中仅包含while语句的语法分析。要求能分析其自身嵌套。 其他语句可简化处理 4. 写出一个源程序中包含上面的12或者13或者23或者123语句的语法分析。 要求能分析除其自身嵌套外，还包括相互嵌套。其他语句可简化处理 具体实施步骤如下： 1.把MiniC转换为文法如下 <程序〉→ main()〈语句块〉 〈语句块〉→{〈语句串〉} 实验二顺序结构程序设计 一、实验学时 2学时 二、实验目的 （一）掌握简单结构的C语言程序设计； （二）掌握输入、输出函数的正确使用。 三、预习要求 熟悉并掌握scanf（）函数，printf（）函数，getchar（）函数和putchar（）函数的语法格式，比较它们在使用时的异同。 四、实验内容 （一）输入并运行下面的程序，掌握scanf（）函数输入多个整型数据时，格式说明中无分隔符的正确使用。 main ( ) { int i,j; scanf("%d%d",&i,&j); printf("i=%d,j=%d\n",i,j); } 注意：运行程序时，当调用格式输入函数scanf（）时，首先返回用户屏幕，等待用户从键盘上输入两个整数并回车，程序才能继续向下执行。 从键盘上为变量i,j赋值32和18时，两个整数之间可用空格、Tab或回车键分隔。试一试，用其它的分隔符输入时各个变量，能否得到正确值。 （二）输入并运行下面的程序，观察与上一程序的区别。注意：printf("Enter i,j\n");语句对下面的输入语句起提示作用。 main ( ) { int i,j; printf("Enter i,j\n"); scanf("%d%d",&i,&j); printf("i=%d,j=%d\n",i,j); } 注意：运行程序时，先执行printf("Enter i,j\n");，当调用格式输入函数scanf（）时，返回用户屏幕，屏幕上会有提示Enter i,j，等待用户从键盘上输入两个整数。 （三）输入并运行下面的程序，掌握scanf（）函数输入多个整型数据时，格式说明中逗号分隔符的正确使用。 main ( ) { int i,j; printf("Enter i,j\n"); scanf("%d,%d",&i,&j); printf("i=%d,j=%d\n",i,j); } 实验二语法分析程序设计与实现 一、实验目的 任选一种有代表性的语法分析方法，如算符优先法、递归下降法、LL(1)、SLR(1)、LR(1)等，通过设计、编制、调试实现一个典型的语法分析程序，对实验一所得扫描器提供的单词序列进行语法检查和结构分析，实现并进一步掌握常用的语法分析方法。 二、基本实验内容与要求 选择对各种常见高级程序设计语言都较为通用的语法结构——算术表达式的一个简化子集——作为分析对象，根据如下描述其语法结构的BNF定义G2[<算术表达式>]，任选一种学过的语法分析方法，针对运算对象为无符号常数和变量的四则运算，设计并实现一个语法分析程序。 G2[<算术表达式>]： <算术表达式> → <项> | <算术表达式>+<项> | <算术表达式>-<项> <项> → <因式> | <项>*<因式> | <项>/<因式> <因式> → <运算对象> | (<算术表达式>) 若将语法范畴<算术表达式>、<项>、<因式>和<运算对象>分别用E、T、F 和i代表，则G2可写成： G2[E]：E → T | E+T | E-T T → F | T*F | T/F F → i | (E) 输入：由实验一输出的单词串，例如：UCON，PL，UCON，MU，ID ······ 输出：若输入源程序中的符号串是给定文法的句子，则输出“RIGHT”，并且给出每一步分析过程；若不是句子，即输入串有错误，则输出“ERROR”，并且显示分析至此所得的中间结果，如分析栈、符号栈中的信息等，以及必要的出错说明信息。 要求: 1、确定语法分析程序的流程图，同时考虑相应的数据结构，编写一个语法分析源程序。 2、将词法、语法分析合在一起构成一个完整的程序，并调试成功。 3、供测试的例子应包括符合语法规则的语句，及分析程序能判别的若干错例。对于所输入的字符串，不论对错，都应有明确的信息输出。 编译原理实验二语法分析器L L(1)实现 编译原理程序设计实验报告 ——表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967 实验目标：用LL（1）分析法设计实现表达式语法分析器实验内容： ⑴概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。 ⑵数据结构： int op=0; //当前判断进度 char ch; //当前字符 char nowword[10]=""; //当前单词 char operate[4]={'+','-','*','/'}; //运算符 char bound[2]={'(',')'}; //界符 struct Token { int code; char ch[10]; }; //Token定义 struct Token tokenlist[50]; //Token数组struct Token tokentemp; //临时Token变量struct Stack //分析栈定义 { char *base; char *top; int stacksize; }; ⑶分析表及流程图 逆序压栈 int IsLetter(char ch) //判断ch是否为字母 int IsDigit(char ch) //判断ch是否为数字 int Iskey(char *string) //判断是否为关键字 int Isbound(char ch) //判断是否为界符 int Isboundnum(char ch) //给出界符所在token值int init(STack *s) //栈初始化 int pop(STack *s,char *ch) //弹栈操作 int push(STack *s,char ch) //压栈操作 void LL1(); //分析函数 源程序代码：（加入注释） 编译原理程序设计实验报告 ——表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967 实验目标：用LL（1）分析法设计实现表达式语法分析器 实验内容： ⑴概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。 ⑵数据结构： int op=0; //当前判断进度 char ch; //当前字符 char nowword[10]=""; //当前单词 char operate[4]={'+','-','*','/'}; //运算符 char bound[2]={'(',')'}; //界符 struct Token { int code; char ch[10]; }; //Token定义 struct Token tokenlist[50]; //Token数组 struct Token tokentemp; //临时Token变量struct Stack //分析栈定义 { char *base; char *top; int stacksize; }; ⑶分析表及流程图 Begin PUSH(#),PUSH(E) POP(x) x ∈VT x ∈VN x=w end W=#n y NEXT(w) y n err 查LL （1）分析表空？ n PUSH （i ）err n y 逆序压栈 ⑷关键函数： int IsLetter(char ch) //判断ch 是否为字母 int IsDigit(char ch) //判断ch 是否为数字 int Iskey(char *string) //判断是否为关键字 int Isbound(char ch) //判断是否为界符 int Isboundnum(char ch) //给出界符所在token 值 int init(STack *s) //栈初始化 int pop(STack *s,char *ch) //弹栈操作 int push(STack *s,char ch) //压栈操作 void LL1(); //分析函数 源程序代码：（加入注释） 实验二、语法分析 一、实验目的： 设计MiniC的上下文无关文法，利用JavaCC生成调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、语法分析器: 按照MiniC语言的语法规则检查词法分析输出的记号流是否符合这些规则，并根据这些规则所体现出的语言中的各种语法结构的层次性。把规则写入到JavaCC的.jjt文件中，可以生成树状的层次结构。 三、JavaCC: 在JavaCC的文法规范文件中，不仅可以描述语言的语法规范，而且可以描述词法规范，本次实习中，利用JavaCC以MiniC语言构造一个不含语义分析的编译器前端，包括词法分析、语法分析，并要考虑语法分析中的错误恢复问题。通过使用JavaCC, 可以体会LL(k)文法的编写特点，掌握编写JavaCC文法规范文件的方法。 内容：利用JavaCC生成一个MiniC的语法分析器； 要求： 1.用流的形式读入要分析的C语言程序，或者通过命令行输入源程序。 2.具有错误检查的能力，如果有能力可以输出错误所在的行号，并简单提示 3.如果输入的源程序符合MiniC的语法规范，输出该程序的层次结构的语法树 具体实施步骤如下： 1.把MiniC转换为文法如下 Procedure()→void main() {WhileStatement()} WhileStatement()→while(Condition()){(WhileStatement()|ass ign())} assign()→ 实验一顺序结构程序设计 一、实验目的 1. 掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用的格式转换符。2 2. 学会使用有关算术运算符，以及包含这些运算符的表达式。 3. 掌握数据的输入输出方法，能正确使用各种格式转换符。 二、实验学时数 4学时 三、实验内容和步骤 1..启动TC 2.0编译系统，进入编辑界面，建立一个新文件。文件名自定。（要求每个学生建立一个自己的文件夹，每个同学的练习和作业的源程序命名形成系列，便于检查、查找和考核）。 利用一个小程序验证常量、变量的使用方法与特点，验证数据类型和表达式值的计算规则及其输出格式。 参考程序： main( ) { char c1,c2; c1=97;c2=98; printf(″％c,％c\n″,c1,c2); } （1）在此基础上加入以下printf语句，并运行。 printf(″％d,％d\n″,c1,c2); （2）将第二行改为以下语句，并运行。 int c1,c2; （3）将第三行改为以下语句，并运行。 c1=300;c2=400; 分别写出三次运行结果。 2．编程并调试运行 （1）编程序，用getchar函数读入两个字符给c1、c2，然后分别用putchar函数和printf 函数输出这两个字符。上机运行此程序，比较putchar和printf函数输出字符的特点。 （2）试编写程序，从键盘输入一个大写字母，要求改用小写字母输出。 3．写出下面程序的运行结果： 1）main() { int x=1,y=1,z=1; y=y+x; x=x+y; printf(″%d\n″,x); printf(″%d\n″,y); } 2) main() 实习二语法分析－自上而下分析 一、实验目的 使用预测分析方法对输入的表达式进行分析，掌握其具体的使用并且学会去分析一个文法。 二、实验内容 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 实验3 顺序程序设计 一、实验目的 1．学习编写简单的C程序。 2．在编写和调试程序的过程中，培养发现问题、分析问题、解决问题的能力。 3．掌握程序的基本组成：说明数据、输入数据、加工数据、输出数据。 二、实验预备知识 1．C语言的各种数据类型； 2．C语言的各种运算符和表达式； 3．C程序中各种数据的输入和输出。 三、实验内容 编写程序，实现以下功能。 1．由键盘任意输入一个圆的半径，计算其面积。 2．由键盘任意输入一个三角形的3条边，计算其面积。 3．由键盘任意输入一个长方体的长、宽、高，计算体积。 4．由键盘任意输入一个圆柱的半径和高，计算其底面积、表面积、体积。 5．由键盘任意输入4门课程的成绩，计算它们的平均成绩。 6．由键盘任意输入一个数字字符（‘0’-‘9’），将其转换为数字输出。 7．由键盘任意输入1个大写字母，将其转化为小写字母后输出。 8．由键盘任意输入银行存款本金、存款年利率、存款年限、利息税，计算本金和利息总和。9．由键盘任意输入2个数据，将它们交换后输出。 10．由键盘任意输入1个4位数整数，分别输出其中的个位、十位、百位、千位。 四、实验分析 1．分析并总结不同数据类型的数据，它们的表示形式、表示范围、机内所占字节的数量、可以进行的运算的不同。 2．当表达式中出现了多种运算符时，应特别注意它们的优先级和结合性。 3．正确使用格式输入和输出函数中的各种格式符。 4．掌握顺序程序设计的方法。 五、实验报告 1．在实验过程中，将每一个程序的源代码保存，如1.C、2.C、3.C、。。。。。。、10.C。 2．建立本人学号和姓名为名称的文件夹，如：2014211234王军-3，将每一个程序的源代码存入此文件夹（删除其他所有文件，只保留.C 的源程序文件，并且压缩）。 3．将此文件压缩文件上传到：学生交作业\2015春C语言程序设计作业\第3次作业\机械14-1。 华北水利水电学院编译原理实验报告 一、实验题目：语法分析（算符优先分析程序） （1）选择最有代表性的语法分析方法算符优先法； （2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 二、实验内容 （1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）； （2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程） （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4) 分析的句子为: (i+i)*i和i+i)*i 三、程序源代 #include 汇编实验二顺序结构程序设计 实验目的： （1）掌握汇编语言程序上机过程。 （2）掌握顺序结构程序调试的方法。 实验内容： 调试查表程序 内存中自TABLE开始的七个单元中连续存放着自然数0～6的立方值（立方值表）， 任一个数X（0≤X≤6）在FIRST单元中，要求查表找出X的立方值，存SECOND 单元。 准备工作： 1.进入D： 2.建立一个文件夹hb, 即d:\hb 3.将MASM和LINK复制到该文件夹中 4.单击“开始”－“程序”－“附件”－“命令提示符” 5.输入“d:\” 6.输入“cd hb” 操作步骤： 1.输入源程序: EDIT d:\hb\cb.asm 在EDIT编辑环境File菜单下选择Save存盘，选择Exit退出编辑环境 2.汇编源程序 A>MASM CB↙ Microsoft (R) Macro Assembler Version 5.10 Copyright (C) Microsoft Copr 1981,1988 All rights reserved. Object filename [CB.OBJ]:_↙ Source listing [NUL.LST]:↙ Cross-reference [NUL.CRF]:↙ 51394+389950 Bytes symbol space free 0 Warning Errors 0 Severe Errors A> 3.连接目标程序 A>LINK Microsoft (R) Overlay Linker Version 3.64 Copyright (C) Microsoft Corp 1983-1988. All rights reserved. Object Modules [.OBJ]:CB↙ Run File [NUL.MAP]:↙ Libraries [.LIB]: ↙ 显示0个错误才能进行下一步LINK操作 4.执行程序 A>B 没有任何结果输出，原因是程序中没有安排显示输出，结果保存在内存单元中。 5.用DEBUG调试并查看运行结果 A>DEBUG CB.EXE 实验二语法分析程序的设计 姓名：学号：专业班级 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中预测分析方法。 二、实验内容 设计一个文法的预测分析程序，判断特定表达式的正确性。 三、实验要求 1、给出文法如下： G[E] E->T|E+T; T->F|T*F; F->i|(E); 2、根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序， 利用C语言或C++语言或Java语言实现； 3、利用预测分析程序完成下列功能： 1）手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2）读入文本文件中的表达式； 3）调用实验一中的词法分析程序搜索单词； 4）把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息； 5）完成上述功能，有余力的同学可以进一步完成通过程序实现对非LL(1)文法到LL（1）文法的自动转换（见实验二附加资料1）。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境 五、实验步骤 1、分析文法，将给出的文法转化为LL(1)文法； 2、学习预测分析程序的结构，设计合理的预测分析程序； 3、编写测试程序，包括表达式的读入和结果的输出； 4、测试程序运行效果，测试数据可以参考下列给出的数据。 六、测试数据 输入数据： 编辑一个文本文文件expression.txt ，在文件中输入如下内容： 正确结果： （1）10; 输出：正确 （2）1+2; 输出：正确 （3）(1+2)*3+(5+6*7); 输出：正确 （4）((1+2)*3+4 输出：错误 （5）1+2+3+(*4+5) 输出：错误 （6）(a+b)*(c+d) 输出：正确 （7）((ab3+de4)**5)+1 输出：错误 七、源代码 import java.util.*; import java.io.*; public class test2 { static String[] key_word = { "main", "if", "then", "while", "do", "int", "else" }; static String[] cal_word = { "+", "-", "*", "/", "<", ">", "{", "}", "(", ")", "[", "]", "==", "!=", "!", "=", ">=", "<=", "+=", "-=", "*=", "/=", ";" }; /* * 给定文法G[E]： E->T|E+T; T->F|T*F; F->i|(E); */ static String[] gram = { "E->TA", "A->+TA", "A->@", "T->FB", "B->*FB", "B->@", "F->P", "F->(E)" }; static String[] followE = { ")", "#" }; 湖北工业大学实验报告 课程名称：C语言程序设计实验内容实验三顺序结构程序设计 学院：工程技术学院专业班级： 姓名：学号：教师：成绩： 一、实验目的 1、掌握赋值语句、表达式语句、函数调用语句、复合语句、空语句的使用方法。 2、掌握输入、输出函数的格式及格式符的使用。掌握文件包含预处理命令的使用方法。 3、掌握数据的输入、存储、输出之间的关系。 4、掌握顺序程序设计的逻辑结构，掌握数据结构的功能。 二、预习作业 1、程序填空题：试在括号中填入正确的答案,并上机验证程序的正确性。(1) 输入大写字符A，则输出为( )。（文件名：ex3_1.c） (#include 2、程序改错并上机调试运行 (1)更改下列程序中的位运算符和逻辑运算符，能使变量d、e输出的结果为零。 （文件名：ex3_3.c） #include 编译原理实验二语法分析 输入：token[40] tokenstring[40][30] 输出：检查是否符合文法]； 生成语法树。 样例程序已经对符合以下文法的源程序进行语法分析但不能生成抽象语法树。 要求写出能生成抽象语法树的语法分析程序。 文法：stmt_seq→ stmt_seq ; assign_stmt | assign_stmt assign_stmt →id := exp exp→exp + term | exp – term | term term→term * factor | term / factor | factor factor→ ( exp ) | id | num 语法树的数据结构： typedef enum {stmtk,expk} nodekind; typedef enum {ifk,assignk,declk} stmtkind; typedef enum {opk,constk,idk} expkind; typedef struct treenode { struct treenode * child[3]; struct treenode * sibling; nodekind nodek; union { stmtkind stmt; expkind exp;} kind; union { tokentype op; int val; char * name; } attr; } treenode; 样例程序 #include编译原理 语法分析实验二
实验二-LL1语法分析器
实验二顺序程序设计
实验二--语法分析-
编译原理实验二语法分析器LL(1)实现
实验2顺序结构程序设计
编译原理实验二
实验二+顺序结构程序设计
实验二 语法分析程序设计与实现
编译原理实验二语法分析器LL(1)实现教学内容
编译原理实验二语法分析器LL(1)实现
实验二语法分析
实验一 顺序结构程序设计
语法分析(自上而下分析)实验报告
3、顺序程序设计作业
编译原理_实验报告实验二__语法分析(算符优先) 2
汇编实验2 顺序程序设计
实验二--语法分析程序的设计-
03实验三 顺序结构程序设计_答案
编译原理实验二 语法分析
- 语法分析器实验报告
- 聊城大学编译原理实验二语法分析器
- 实验二 语法分析(算符优先) (2)
- 实验二-LL1语法分析器
- 语法分析器实验报告2
- 实验二语法分析
- 语法分析器实验报告
- 编译原理实验2
- 语法分析实验报告(实验二)
- 编译原理实验二语法分析器LL(1)实现教学内容
- 编译原理实验二语法分析器LL(1)实现
- 编译原理实验报告(词法分析器 语法分析器)
- 编译原理实验报告(词法分析器语法分析器)
- 编译原理 语法分析实验二
- 编译原理实验报告《LL(1)语法分析器构造》资料整理
- 编译原理实验二语法分析器LL(1)实现
- 编译原理实验二-语法分析器的设计
- 聊城大学编译原理实验二语法分析器
- 实验二 LL1语法分析器
- 实验二--语法分析-