編譯原理課程設計slr
A. 編譯原理,構造SLR分析表時,產生式中出現F的星閉包該怎麼處理
仔細分析你的文法
F->F*|a|b也就是說,寫成正則表達回式的話 F就是[ab]*
同樣的T也是[ab]*
你的整個答文法就是[ab]+ [ab\+]*第一個+是+closure,第二個+是符號+,所以用了\符號
個人感覺這個文法是有問題的,因為根本不需要用上下文無關文法表達,只需要正則表達式就可以了。
B. bian編譯原理slr分析表怎麼畫
要求1、寫一個順序控製程序,要求輸出一個控制字,就必須查詢相應的一種輸入最好又每一步驟的說明,十分感謝! DLX語言?
C. 編譯原理用C語言實現基於LR(1)或SLR(1)語法分析程序代碼,最好還有報告,急。。。
這個是精簡的語法分析程序,如果符合的話,hi我
給你實驗報告
#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
char a[50] ,b[50];
char ch;
int n1,i1=0,n=5;
int E();int T();int E1();int T1();int F();
void main() /*遞歸分析*/
{
int f,j=0;
printf("請輸入字元串(長度<50,以#號結束)\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
f=E();
if (f==0) return;
if (ch=='#') printf("accept\n");
else printf("error\n");
}
int E() // E→TE'
{ int f,t;
f=T();
if (f==0) return(0);
t=E1();
if (t==0) return(0);
else return(1);
}
int T() // T→FT'
{ int f,t;
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);
}
int E1()/*E』*/ // E'→+TE'
{ int f;
if(ch=='+') {
b[i1]=ch;
ch=a[++i1];
f=T();
if (f==0) return(0);
E1();
return(1);
}
return(1);
}
int T1()/*T』*/ // T'→*FT'
{
int f,t;
if(ch=='*') {
b[i1]=ch;
ch=a[++i1];
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);}
a[i1]=ch;
return(1);
}
int F() // F→(E)
{ int f;
if(ch=='(') {
b[i1]=ch;
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}
D. 編譯原理LR分析法中的SLR(1)分析表和LR分析過程、語法樹怎麼求
第二題和第三題拿去,剛做的:
由B->cAa|c就可知該文法不是LR(0)文法了
E. 關於SLR(1)語法分析器的設計與實現!!!!!!!!!
普遍用的注冊方法是用注冊機覆蓋文件,而無法直接用注冊碼。
而且注冊機必須在電腦上操作 你的內存卡插到電腦 然後覆蓋 然後用注冊機獲取注冊碼。
F. 編譯原理lr0和slr1的區別
語法分析有自上而抄下和自下而上兩種襲分析方法其中自上而下:遞歸下降,LL(1)自下而上:LR(0),SLR(1),LR(1),LALR(1)
LR需要構造一張LR分析表,此表用於當面臨輸入字元時,將它移進,規約(即自下而上分析思想),接受還是出錯。
LR(0)找出句柄前綴,構造分析表,然後根據輸入符號進行規約。 SLR(1)使用LR(0)時若有沖突,不知道規約,移進,活移進哪一個,所以需要向前搜索,則只把有問題的地方向前搜索一次。 LR(1)1.在每個項目中增加搜索符。2.舉個列子如有A->α.Bβ,則還需將B的規則也加入。 LALR(1)就是假如兩個產生式集相同則將它們合並為一個,幾合並同心集。
G. 編譯原理設計題目8——SLR(1)分析法
以前做過的不過昨天因為畢業了把機子上了一些資料也刪除了
1剛好這個也在裡面。。。。。。。。。