最新广东海洋大学编译原理LL1文法分析器实验javaWord文件下载.docx
- 文档编号:18499321
- 上传时间:2022-12-17
- 格式:DOCX
- 页数:15
- 大小:59.23KB
最新广东海洋大学编译原理LL1文法分析器实验javaWord文件下载.docx
《最新广东海洋大学编译原理LL1文法分析器实验javaWord文件下载.docx》由会员分享,可在线阅读,更多相关《最新广东海洋大学编译原理LL1文法分析器实验javaWord文件下载.docx(15页珍藏版)》请在冰豆网上搜索。
如输入一个句子,能输出与句子对应的语法树,能
对语法树生成过程进行模拟;
能够输出分析过程每一步符号栈的变化情况。
设计一个由给定文法生成First集和Follow集并进行简化的算法动态模拟。
三、实验过程
1:
文法:
E->
TE’
E’->
+TE’|εT->
FT’
T’->
*FT’|εF->
(E)|i:
2程序描述(LL
(1)文法)
本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析,判断输入的字符串是否属于该文法的句子。
基本实现思想:
接收用户输入的字符串(字符串以“#”表示结束)后,对用做分析栈的一维数组和存放分析表的二维数组进行初始化。
然后取出分析栈的栈顶字符,判断是否为终结符,若为终结符则判断是否为“#”且与当前输入符号一样,若是则语法分析结束,输入的字符串为文法的一个句子,否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈,当前输入符号从输入字符串中除去,进入下一个字符的分析。
若不为“#”且不与当前输入符号一样,则出错。
四、程序流程图
本程序中使用以下文法作对用户输入的字符串进行分析:
E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→i|(E)
该文法的预测分析表为:
五:
结果及截图
1、显示预测分析表,提示用户输入字符串
2、输入的字符串为正确的句子:
3、输入的字符串中包含了不属于终结符集的字符
4、输入的字符串不是该文法能推导出来的句子
程序代码:
packagecomplier;
importjava.io.*;
publicclassLL{
StringVn[]={"
E"
"
E'
"
T"
T'
F"
};
//非终结符集
StringVt[]={"
i"
+"
*"
("
)"
#"
//终结符集
StringP[][]=newString[5][6];
//预测分析表
Stringfenxi[];
//分析栈
intcount=1;
//步骤
intcount1=1;
//’分析栈指针
intcount2=0,count3=0;
//预测分析表指针
StringinputString="
;
//输入的字符串
booleanflag;
publicvoidsetCount(intcount,intcount1,intcount2,intcount3){
this.count=count;
this.count1=count1;
this.count2=count2;
this.count3=count3;
flag=false;
}
publicvoidsetFenxi(){//初始化分析栈
fenxi=newString[20];
fenxi[0]="
fenxi[1]="
publicvoidsetP(){//初始化预测分析表
for(inti=0;
i<
5;
i++){
for(intj=0;
j<
6;
j++){
P[i][j]="
error"
}
}
P[0][0]="
->
TE'
P[0][3]="
P[1][1]="
+TE'
P[1][4]="
ε"
P[1][5]="
P[2][0]="
FT'
P[2][3]="
P[3][1]="
P[3][2]="
*FT'
P[3][4]="
P[3][5]="
P[4][0]="
P[4][3]="
(E)"
//打印出预测分析表
System.out.println("
已构建好的预测分析表"
);
----------------------------------------------------------------------"
for(inti=0;
i<
6;
System.out.print("
"
+Vt[i]);
System.out.println();
5;
+Vn[i]+"
for(intj=0;
j<
intl=0;
if(j>
0){
l=10-P[i][j-1].length();
}
for(intk=0;
k<
l;
k++){
System.out.print("
System.out.print(P[i][j]+"
System.out.println();
publicvoidsetInputString(Stringinput){
inputString=input;
publicbooleanjudge(){
StringinputChar=inputString.substring(0,1);
//当前输入字符
booleanflage=false;
if(count1>
=0){
for(inti=0;
if(fenxi[count1].equals(Vt[i])){//判断分析栈栈顶的字符是否为终结符
flage=true;
break;
if(flage){//为终结符时
if(fenxi[count1].equals(inputChar)){
if(fenxi[count1].equals("
)&
&
inputString.length()==1){//栈顶符号为结束标志时
//System.out.println("
最后一个"
Stringfenxizhan="
for(inti=0;
=P.length;
i++){//拿到分析栈里的全部内容(滤去null)
if(fenxi[i]==null){
break;
}else{
fenxizhan=fenxizhan+fenxi[i];
}
}
//输出当前分析栈情况,输入字符串,所用产生式或匹配
+count);
StringcountToString=Integer.toString(count);
intfarWay=14-countToString.length();
for(intk=0;
farWay;
System.out.print("
System.out.print(fenxizhan);
farWay=20-fenxizhan.length();
System.out.print(inputString);
farWay=25-inputString.length();
System.out.println("
接受"
flag=true;
returntrue;
}else{//分析栈栈顶符号不为结束标志符号时
+count);
\"
+inputChar+"
+"
匹配"
//将栈顶符号出栈,栈顶指针减一
fenxi[count1]=null;
count1-=1;
if(inputString.length()>
1){//当当前输入字符串的长度大于1时,将当前输入字符从输入字符串中除去
inputString=inputString.substring(1,inputString
.length());
}else{//当前输入串长度为1时
inputChar=inputString;
+count+"
+fenxizhan+"
//"
+inputString+"
+P[count3][count2]);
//System.out.println(count+inputChar+"
匹配"
count++;
judge();
}
}else{//判断与与输入符号是否一样为结束标志
System.out.println("
分析到第"
+count+"
步时出错!
flag=false;
returnfalse;
}else{
//非终结符时
booleanfla=false;
i++){//查询当前输入符号位于终结符集的位置
if(inputChar.equals(Vt[i])){
fla=true;
count2=i;
if(!
fla){
i++){//查询栈顶的符号位于非终结符集的位置
if(fenxi[count1].equals(Vn[i])){
count3=i;
if(P[count3][count2]!
="
){//栈顶的非终结符与输入的终结符存在产生式时
Stringp=P[count3][count2];
Strings1=p.substring(2,p.length());
//获取对应的产生式
if(s1.equals("
)){//产生式推出“ε”时
System.out.println(fenxi[count1]+P[count3][count2]);
//将栈顶符号出栈,栈顶指针指向下一个元素
}else{//产生式不推出“ε”时
intk=s1.length();
for(into=0;
o<
o++){
for(inti=1;
=k;
i++){//将产生式右部的各个符号入栈
Strings2=s1.substring(s1.length()-1,s1.length());
s1=s1.substring(0,s1.length()-1);
if(s2.equals("
'
)){
s2=s1.substring(s1.length()-1,s1.length())+s2;
i++;
s1=s1.substring(0,s1.length()-1);
fenxi[count1]=s2;
if(i<
k)
count1++;
//System.out.println("
count1="
+count1);
//System.out.println(count);
}else{
returnflag;
publicstaticvoidmain(Stringargs[]){
LLl=newLL();
自制性手工艺品。
自制饰品其实很简单,工艺一点也不复杂。
近两年来,由于手机的普及,自制的手机挂坠特别受欢迎。
l.setP();
Stringinput="
booleanflag=true;
在调查中我们注意到大多数同学都比较注重工艺品的价格,点面氛围及服务。
while(flag){
1、作者:
蒋志华《市场调查与预测》,中国统计出版社2002年8月§
11-2市场调查分析书面报告try{
手工艺制品是我国一种传统文化的象征,它品种多样,方式新颖,制作简单,深受广大学生朋友的喜欢。
当今大学生的消费行为表现在追求新颖,追求时尚。
追求个性,表现自我的消费趋向:
购买行为有较强的感情色彩,比起男生热衷于的网络游戏,极限运动,手工艺制品更得女生的喜欢。
InputStreamReaderisr=newInputStreamReader(System.in);
BufferedReaderbr=newBufferedReader(isr);
System.out.println();
调研结论:
综上分析,我们认为在学院内开发“DIY手工艺品”商店这一创业项目是完全可行的。
System.out.print("
请输入字符串(输入exit退出):
input=br.readLine();
}catch(Exceptione){
图1-5购物是对消费环境的要求分布e.printStackTrace();
市场环境所提供的创业机会是客观的,但还必须具备自身的创业优势,才能使我们的创业项目成为可行。
作为大学生的我们所具有的优势在于:
if(input.equals("
exit"
)){
}else{
6、你购买DIY手工艺制品的目的有那些?
l.setInputString(input);
(二)大学生对DIY手工艺品消费态度分析l.setCount(1,1,0,0);
在上海,随着轨道交通的发展,地铁商铺应运而生,并且在重要商圈已经形成一定的气候,投资经营地铁商铺逐渐为一大热门。
在人民广场地下的迪美购物中心,有一家DIY自制
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 广东 海洋大学 编译 原理 LL1 文法 分析器 实验 java