編譯原理構造分析表
⑴ 請學過編譯原理的進來編個詞法分析器 對應下面的表格 用C或C++
你用lex自動給你生成一個然後再去閱讀其源碼
⑵ 編譯原理算符優先分析法中構造分析表的時候，井號和其他符號的優先順序怎麼判斷在線等。
首先，算符優先分析法只考慮終結符之間的優先關系。
其次，#和其他終結符之間的優先關系按如下方法來確定：
1）假設文法的開始符為E，則增加一個產生式E『-> #E#, E'不在原文法中出現
2）#<FIRSTVT(E) ; LASTVT(E)>#
⑶ 編譯原理
4、文法G為：
A->aABe/Ba
B->dB/ε
構造LL(1)分析表並判斷adae是否是該文法的句子。
5、文法G為：
A->i:=E；
E->E+E
E->E*E
E->i
構造SLR分析表，並判斷i:=i*i是否是該文法的句子。
6、文法G為：
S->E
E->aB/bB
A->cA/d
B->Cb/d
構造該文法的LR(0)和SLR（1）分析表，並模擬分析句子bcd時分析棧和輸入串的變化。
7、文法G為：
E->E+T/T
T->T*F/F
F->P^F/P
P->(E)/i
判斷該文法是否為算符優先文法，若是，構造優先表。
⑷ [高分,急!]編譯原理LR(1)分析表題目
I0： S->.T,# T->.T(T),#
I1: S->T.,# T->T.(T),#
I2: S->T(.T),# T->.T(T),) T->.ε,)
I3: S->T(T.),# T->T.(T),)
(1,() 是s2
(1,#) 是acc (就是接受)
T下1 是1
T下3 是3
⑸ 編譯原理中LR(0)分析表中的r1、r2等等 是怎麼規則填寫的s1、s2…我明白了，但r規則看不懂
r表示規約 r5表示的就是用第五條產生式進行規約的 至於r填在哪裡嗎 我就舉個例子吧 比如I8 進行規約 就會在H的所有fellow集合上填上r5 希望你能看懂。。。。
⑹ 編譯原理:優先函數 f和g 到底怎麼看啊,不懂怎麼構造的 求解...
求算符優先函數的方法—迭代法
若已知運算符之間的優先關系，可按如下步驟構造優先函數：
1、對每個運算符a（包括#在內）令f(a)=g(a)=1
2、如果a⋗b且f(a)<=g(b)，令f(a)=g(b)+1
3、如果a⋖b且f(a)>=g(b)，令g(b)= f(a)+1
4、如果a≐b而f(a) ≠g(b)，令min{f(a),g(b)}=max{f(a),g(b)}
5、重復2~4，直到過程收斂。如果重復過程中有一個值大於2n，則表明不存在算符優先函數。
⑺ 編譯原理LR分析法中的SLR(1)分析表和LR分析過程、語法樹怎麼求
第二題和第三題拿去，剛做的：
由B->cAa|c就可知該文法不是LR(0)文法了
⑻ 編譯原理算符優先分析法中構造分析表的時候，井號和其他符號的優先順序怎麼判斷
產生式中，只有兩種文法符號：終結符和非終結符。
所有的優先關系，也僅僅只存在於這兩種符號之間。
並號不是產生式中的符號，它僅僅只是將兩個左端相同的產生式寫在一個式子里的省略寫法用的輔助符號。
所以，它不存在優先關系。
遇到並號之類的輔助符號，應當將它們拆開，寫成標准形式的產生式，再分析產生式中的優先關系。
⑼ 編譯原理,構造SLR分析表時,產生式中出現F的星閉包該怎麼處理
仔細分析你的文法
F->F*|a|b也就是說，寫成正則表達式的話 F就是[ab]*
同樣的T也是[ab]*
你的整個文法就是[ab]+ [ab\+]*第一個+是+closure，第二個+是符號+，所以用了\符號
個人感覺這個文法是有問題的，因為根本不需要用上下文無關文法表達，只需要正則表達式就可以了。
⑽ 編譯原理文法分析
改完了,能文法分析出來了!!
大概 跟你說下 你的錯誤吧:
出錯地點:
1.聲明的stack[50]沒有初始化;
2.stack的入棧是錯誤的,按照你的方式,如果原來有TM,再加入T->FN,則M就被擠出來了.(這里很關鍵,你對照我給你改的再看看)
3.s指針在你入棧操作以後並沒有指向棧頂,而是保持了不變,這肯定是有問題的.(傳入push函數的時候直接傳參數s就好了.)
4.if(*s==*p){***}else{}的else的右括弧管轄的范圍 有錯誤
不嫌棄的話,可以去http://blog.csdn.net/fangguanya,我的BLOG,不怎麼充實,呵呵,有這個程序的運行結果的. 謝謝 呵呵.
總之你對照我給你改的再看看吧. 我把我的測試輸出 也給保留了.你好對照點.
(PS.我用的vs2005,用的時候你改下頭申明,其他一樣)
// grammar.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
char * spush(char *stack,char *pt);
bool analyse(char *p);
void main()
{
//將分析串存放在二維數組中
char input[5][10]={"i+i#",
"i*(i+i)#",
"i*i+i#",
"i+*#",
"+i*i#"};
bool flag; //定義一個布爾型的標記量
for(int h=0;h<5;++h)
{
flag=analyse(input[h]);
if(flag) cout<<"恭喜你！"<<input[h]<<"語法分析成功，合法！"<<endl;
else cout<<"對不起！"<<input[h]<<"語法分析失敗，非法！"<<endl;
}
int aaa;
cin>>aaa;
}
//定義各一將串逆序入棧的函數
char * spush(char *stack,char *pt)
{
int l=0;
//while循環的作用是將指針指向字元串的末尾，然後再由後向前入棧，從而實現逆序
while(*pt!='\0')
{
pt++;
l++;
}
if (*stack == '#')
{
stack++;
}
while(l)
{
pt--;
char cTempIntoStack = (*pt);
*stack=cTempIntoStack;
stack++;
l--;
}
stack--; //由於前面向前加了一位,要返回
////////////////
return stack;
///////////////////////////////////
}
/*LL(1)分析表
i + * ( ) #
E TM +TM
F i (E)
M TM e e
N e *FN e e
T FN FN
*/
//分析函數
bool analyse(char *p){
char analyseTable[5][6][4]={
"TM", "", "", "TM", "", "",
"i", "", "", "(E)", "", "",
"", "+TM", "", "", "e", "e",
"", "e", "*FN", "", "e", "e",
"FN", "", "", "TN", "", ""
};
char *stack = new char[50]; //定義一個棧空間
for (int iStack = 0;iStack<50 ;iStack++)
{
stack[iStack] = 0;
}
char *s=stack; //用指針*s指向棧的起始地址
*s='#'; //將「#」入棧
s++; //指針加1
*s='E'; //將「E」入棧
//下面的while循環實現字元串的詞法分析操作
int count = 0;
while(*s!='#' || *p!='#'){
count++;
char * temp = s;
cout<<"NO."<<count<<endl;
cout<<"STACK"<<endl;
while (*temp != '#')
{
cout<<*temp<<" ";
temp--;
}
cout<<endl;
int x,y;
//若果棧頂數據和分析串的字元匹配，則將符號棧的棧頂數據出棧（即將棧頂指針減1）
if(*s==*p){
cout<<"Before :"<<*s<<endl;
s--;
p++;
cout<<"After :"<<*s<<endl;
}
//當符號棧和分析串的字元不匹配時，查分析表
else {
switch(*s){
case 'E':x=0;break;
case 'F':x=1;break;
case 'M':x=2;break;
case 'N':x=3;break;
case 'T':x=4;break;
default:return false;
}
switch(*p){
case 'i':y=0;break;
case '+':y=1;break;
case '*':y=2;break;
case '(':y=3;break;
case ')':y=4;break;
case '#':y=5;break;
default:return false;
}
//若果對應的為空，則分析串非法，退出
if(analyseTable[x][y][0]=='\0') return false;
//若查表所對應的為'e'，則將符號棧的棧頂數據出棧
else if(analyseTable[x][y][0]=='e') s--;
//其它，這時將查表所得的項逆序入符號棧
else {
s=spush(s,analyseTable[x][y]);
}
}
}
return true; //分析成功，返回
}