編譯原理要背的簡答題

2021-10-01 21:12:07 字數 750 閱讀 5130

二、第二章:詞法分析器

三、第三章:語法分析

四、語法制導

【編譯原理部落格列表】》

編譯器工作的每個階段對以某種形式表示的完整程式進行一遍分析,每個階段將程式完整分析一遍的工作模式稱為一遍掃瞄。

語法規定了句子形成的規則,表述了語言的形式,或者說語言的樣子和結構,也被稱為語法規則。根據語法規則可以識別記號流中的語言結構,也被稱為語法分析。

語義揭示了語言本身的含義、施加於語言結構上的限制或要執行的動作。

例如「貓吃老鼠」和「老鼠吃貓」都是語法正確的句子,但後者表述的語義不對

(1)dfa 上沒有 ε轉移;

(2)dfa 在任一狀態下,對於任一輸入,其下一狀態最多僅有乙個。

【可選】(3)這兩方面使得 nfa 的最大特點是其不確定性,而 dfa 的最大特點是確定性。

【是綠除掉】

(1)改寫二義文法為非二義文法

(2)為文法中的符號規定優先順序與結合性。

好處主要有兩點:

特點:拉鍊-回填技術是語法制導翻譯過程中使用的一種基本技術,

其基本思想是當三位址碼中的轉向不確定時,將所有轉向同一位址的三位址碼拉成乙個鏈;而一旦所轉向的位址被確定,則為此鏈上所有的三位址碼回填入此位址。

作用:【聯機版】

符號表上的操作:

(增刪查改)查詢、插入、刪除、修改

活動記錄儲存的有控制資訊訪問資訊

具體內容:【倉庫發電功率】

面試常考的簡答題

程式 是一組指令的有序集合,它是乙個靜態的實體,本身沒有任何執行的含義。程序 它相對於程式不同,它是乙個動態的實體,它有自己的生命週期,所以可以說它因建立而產生,因排程而執行 程序是系統資源分配和排程的基本單位,用程序控制塊唯一標識乙個程序,在執行過程中擁有自己的記憶體單元,可以有乙個或者多個執行緒...

微機原理計算機基礎部分簡答題

簡述資料匯流排和位址匯流排各自具有的特點,如果資料匯流排和位址匯流排採用同一組訊號線有什麼辦法將位址匯流排分類出來 資料匯流排的特點為雙向三態,資料匯流排位數決定cpu一次傳輸二進位制資訊的位數。位址匯流排的特點為單向三態,位址匯流排位數決定cpu對外部定址的範圍。可以採用鎖存器將位址匯流排分離出來...

面試簡答題(詳談) 巨集與函式的區別

首先,推薦大家一本書 c與指標 第14章講巨集講的非常的詳細。如 巨集可以非常頻繁地用於執行簡單的計算,比如在兩個表示式中尋找其中較大 或較小 的乙個 define max a,b a b a b 為什麼不用函式來完成這個任務呢?有兩個原因 1.用於呼叫和從函式返回的 很可能比實際執行這個小型計算工...