編譯原理問答題每日一練(2020.06.06)

來源：考試資料網(wǎng)

1.問答題在符號(hào)表管理中，為什么將變量名保存在符號(hào)表中？

參考答案：符號(hào)表中將保存變量名及其各種屬性，變量名將用于變量的識(shí)別、涉及變變量名與存儲(chǔ)空間的綁定、以及類型、作用域、存儲(chǔ)地址等各種...

點(diǎn)擊查看完整答案

2.問答題構(gòu)造一文法，使其描述的語言L={ω|ω∈（a，b）*，且ω中含有相同個(gè)數(shù)的a和b}。

參考答案：

3.問答題給定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id

參考答案：

4.問答題 符號(hào)串xxyyyx是如下文法G[S]的句子

（1）構(gòu)造該句子的分析樹；
（2）寫出生成該句子的最左推導(dǎo)；
（3）寫出生成該句子的規(guī)范歸約過程；指出每步歸約中的句柄。

參考答案：

5.問答題設(shè)有語言L＝｛α｜α∈｛0，1｝＋，且α不以0開頭，但以O(shè)O結(jié)尾｝。⑴試寫出描述L的正規(guī)表達(dá)式；⑵構(gòu)造識(shí)別L的DFA（要求給出詳細(xì)過程，并畫出構(gòu)造過程中的NDFA、DFA的狀態(tài)轉(zhuǎn)換圖，以及DFA的形式化描述）。

參考答案：

广告位招租联系QQ:5245112（WX同号）