單項選擇題自下而上的分析過程是邊輸入單詞符號,邊歸約。即,在自下而上分析的每一步,都可畫出一棵(),隨著歸約的完成,便最終形成一棵()。

A.子樹;分析樹
B.分析樹;子樹
C.二叉樹;分析樹
D.子樹;二叉樹


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題?自下而上的語法分析中,應(yīng)從()、()開始分析。

A.句柄;以單詞為單位的程序
B.句子;以單詞為單位的程序
C.句柄;以字符串為單位的程序
D.句子;以字符串為單位的程序

3.單項選擇題用擴充的巴科斯范式來描述語法的好處是直觀易懂,便于表示()。對于構(gòu)造自上而下分析器來說,采用這種定義系統(tǒng)描述文法顯然是非??扇〉?。

A.左遞歸消去和因子提取
B.左遞歸消去和生成中間代碼
C.生成中間代碼和因子提取
D.語法分析和左遞歸消去

4.單項選擇題?ADVANCE是指()、SYM是指()、ERROR是指()。

A.把輸入串指示器IP調(diào)至指向下一個輸入符號;IP當前所指的那個舒服符號;為出錯診察處理程序
B.IP當前所指的那個舒服符號;把輸入串指示器IP調(diào)至指向下一個輸入符號;為出錯診察處理程序
C.為出錯診察處理程序;IP當前所指的那個舒服符號;把輸入串指示器IP調(diào)至指向下一個輸入符號
D.把輸入串指示器IP調(diào)至指向下一個輸入符號;為出錯診察處理程序;IP當前所指的那個舒服符號

5.單項選擇題使用自上而下的方法時的前提是()。

A.消除左遞歸和提取公共右因子
B.消除右遞歸和提取公共左因子
C.消除左遞歸和提取公共左因子
D.消除右遞歸和提取公共右因子