南京航空航天大學研究生筆試
發布時間:2011/7/25
試題及答案:
編譯原理部分
1)簡答題 解釋符號表在編譯過程各個階段的作用;描述C語言在不允許遞歸的情況下,是否必須為動態
分配
2)寫一個文法使語言為L(G)={1^n a 0^n 1^m a 0^m|n為偶數,m為奇數}
3)已知r=(a*|b*)*b(ba)*,畫出最小DFA
4)E-->[F]E|[F]
F-->i|Fi
改寫成LL(1);并畫出預測分析表
5)已知 S->bTc|a
T->R
R->R/S|S
構造活前綴的DFA,及畫出SLR分析表
6)文法如下:P->D|D;D|id:T|proc id;D;S
寫一個語法制導定義,打印改程序一共[全文……]
1)簡答題 解釋符號表在編譯過程各個階段的作用;描述C語言在不允許遞歸的情況下,是否必須為動態
分配
2)寫一個文法使語言為L(G)={1^n a 0^n 1^m a 0^m|n為偶數,m為奇數}
3)已知r=(a*|b*)*b(ba)*,畫出最小DFA
4)E-->[F]E|[F]
F-->i|Fi
改寫成LL(1);并畫出預測分析表
5)已知 S->bTc|a
T->R
R->R/S|S
構造活前綴的DFA,及畫出SLR分析表
6)文法如下:P->D|D;D|id:T|proc id;D;S
寫一個語法制導定義,打印改程序一共[全文……]
- 當前共有1條記錄,每頁1條,當前1/1頁
- 上一頁
- 1
- 下一頁