编译原理LL(1)文法分析器实验(java)Word文档下载推荐.doc
- 文档编号:13066362
- 上传时间:2022-10-04
- 格式:DOC
- 页数:11
- 大小:258.50KB
编译原理LL(1)文法分析器实验(java)Word文档下载推荐.doc
《编译原理LL(1)文法分析器实验(java)Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《编译原理LL(1)文法分析器实验(java)Word文档下载推荐.doc(11页珍藏版)》请在冰豆网上搜索。
4、输入的字符串不是该文法能推导出来的句子
程序代码:
package;
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{/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 LL 文法 分析器 实验 java
![提示](https://static.bdocx.com/images/bang_tan.gif)