4-6章測(cè)試題(參考版)
2025-07-26 20:47本頁(yè)面
【正文】 考慮下列文法 Sa| ^|(T) TT’S|S(1)給出文法的FIRSTVT 和LASTVT（2）計(jì)算文法的優(yōu)先關(guān)系（3）計(jì)算優(yōu)先函數(shù)FIRSTVT（S）={a,^,(}FIRSTVT（T）={,a,^,(}LASTVT(S)= {a,^,)}LASTVT(S)= {,a,^,)}給定文法及相應(yīng)的翻譯方案：)E→E+T {print(“5”)}E→T {print(“4”)}T→T*F {print(“3”)}T→F {print(“2”)}F→( E ) {print(“1”)}F→i {print(“0”)}對(duì)于句型T+(T*(F+T)*i),處理完該句型后輸出是什么？。– (3)在分析表的控制下，句子adccd的分析過(guò)程如下：給定文法G[Z]：1． Z→C S2． C→if E then3． S→A＝E 其中：Z、C、S、A、E∈VN ； if、then、＝、∨、i∈VT4． E→E∨A5． E→A6． A→ia) 構(gòu)造此文法的LR(0)項(xiàng)目集規(guī)范族，并給出識(shí)別活前綴的DFA。BB→aAB→bSB→c
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1