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

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

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

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

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

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

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

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

參考答案：

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

參考答案：