網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學試題
題庫首頁
每日一練
章節(jié)練習
編譯原理章節(jié)練習(2020.04.10)
來源:考試資料網(wǎng)
1.問答題
簡述語法樹。
參考答案:
語法樹:滿足下面4個條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結(jié)均有一標記,此標記為V
N
點擊查看完整答案
進入題庫練習
2.判斷題
確定的自動機以及不確定的自動機都能正確地識別正規(guī)集。
參考答案:
正確
進入題庫練習
3.判斷題
一個分程序是一個含有它自己的局部數(shù)據(jù)(變量)聲明的語句。
參考答案:
正確
進入題庫練習
4.問答題
對下面的流圖,(1)求出流圖中各結(jié)點N的必經(jīng)結(jié)點集D(n),(2)求出流圖中的回邊,(3)求出流圖中的循環(huán)。
參考答案:
(1)流圖中各結(jié)點N的必經(jīng)結(jié)點集D(n),D(l)={1},D(2)={1,2},D(3)={1,2,3},D(4)={...
點擊查看完整答案
進入題庫練習
5.問答題
考慮文法G[T]:
證明T
*
P↑(T
*
F)是該文法的一個句型,并指出直接短語和句柄。
參考答案:
首先構(gòu)造T
*
P↑(T
*
F)的語法樹如圖2-8-4所示。
...
點擊查看完整答案
進入題庫練習
6.判斷題
兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。
參考答案:
錯誤
進入題庫練習
7.問答題
翻譯算術(shù)表達式a*-(b+c)為(a)一棵語法樹(b)后綴式(c)三地址代碼
參考答案:
進入題庫練習
8.問答題
文法
參考答案:
進入題庫練習
9.判斷題
每個基本塊只有一個入口和一個出口。
參考答案:
正確
進入題庫練習
10.問答題
構(gòu)造下面文法的LL(1)分析表。
參考答案:
進入題庫練習