網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
編譯原理問答題每日一練(2020.06.06)
來源:考試資料網(wǎng)
1.問答題
在符號表管理中,為什么將變量名保存在符號表中?
參考答案:
符號表中將保存變量名及其各種屬性,變量名將用于變量的識別、涉及變變量名與存儲空間的綁定、以及類型、作用域、存儲地址等各種...
點擊查看完整答案
2.問答題
構(gòu)造一文法,使其描述的語言L={ω|ω∈(a,b)*,且ω中含有相同個數(shù)的a和b}。
參考答案:
3.問答題
給定文法:E→E+T|E-T|TT→T*F|T/F|FF→(E)|id
參考答案:
4.問答題
符號串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)造識別L的DFA(要求給出詳細(xì)過程,并畫出構(gòu)造過程中的NDFA、DFA的狀態(tài)轉(zhuǎn)換圖,以及DFA的形式化描述)。
參考答案: