2017計科01-08編譯原理練習題一-自頂向下語法分析(chap04)

採用自頂向下分析,文法必須( )。

消除回溯(不是提取左公共因子)

編譯過程中,語法分析器的任務是( )。 ①分析單詞是怎樣構成的 ②分析單詞串是如何構成語句和說明的 ③分析語句和說明是如何構成程序的 ④分析程序的結構

②③④

常用的語法分析方法分爲( )和自底而上分析方法兩大類。

自頂向下語法分析

語法分析程序的輸出是( )。

語法分析樹

語法分析程序的輸入是 ( ) 。

單詞

高級語言編譯程序常用的語法分析方法中,遞歸分析法屬於( ) 分析方法?

自頂向下

一個文法G,若( ) ,則稱它是LL(1)文法.

G的LL(1)分析表不含多重定義

在自上而下的語法分析中,應從 ( )開始分析。

文法開始符號

在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產生( )。

無限循環

LL(1)分析法中“1”的含義是( )。

在輸入串中查看一個輸入符號,可以確定用哪個產生式進行推導

LL(1)分析法中第一個"L"的含義是( )。

從左向右掃描輸入串

LL(1)分析法中第二個“L”的含義是 ( )。

分析過程採用最左推導

以下爲截圖,比較好整理
在這裏插入圖片描述

多選題

在這裏插入圖片描述

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章