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