正規式等價是指兩個正規式所識別的語言集相等
中間**生成時所依據的是：語義規則
編譯程式絕大多數時間花在管理**上
詞法分析器的輸出結果是單詞的種別編碼和自身值
堆式動態分配申請和釋放儲存空間遵循任意原則
並不是每個文法都能改寫成ll(1)文法
lr分析器由三部分構成：總控程式、分析表、分析棧
自底而上語法分析方法的主要問題是什麼？
什麼是簡單優先文法
什麼是算符優先文法
文法g所描述的語言是由文法的開始符號推出的所有終結符號串的集合
非ll(1)文法變為ll(1)文法可以使用消除左遞迴、提取左公因子兩種方法
三種級別的優化：區域性優化、迴圈優化、全域性優化
文法g[e]:
e->te'
e'->+e|ε
t->ft'
t'->t|ε
f->pf'
f'->*f'|ε
p->(e)|a|b|^
非終結符ee』
tt』ff』
p多遍掃瞄後否是
否是否是
否
設g=(vt，vn，s，p)是上下文無關文法 ，first(α)=特別的，若α能推導出ε,則規定ε∈first(α)．
follow(t)=first(e')∪follow(e)=;不包含ε
follow(t')=follow(t)=first(e')∪follow(e)=;
follow(f)=first(t')∪follow(t)=;//不包含ε
follow(f')=follow(f)=first(t')∪follow(t)=;
follow(p)=first(f')∪follow(f)=;//不包含ε
由四中的select集可知，相同左部產生式的select集交集為空，所以該文法為ll(1)文法。編譯原理 複習
1 什麼叫編譯程式 高階語言 翻譯為 目標語言 組合語言或機器語言 2 編譯程式的6個階段 1 詞法分析 簡單理解就是掃瞄，很傻瓜式地由頭到尾掃瞄源程式，識別出 單詞 輸出結果是二元組，即 單詞總別，值 2 語法分析 根據語法規則將單詞符號串行分解成各類語法單位，如 表示式 語句 程式 3 語義分析...
編譯原理複習
介紹編譯原理，了解乙個新的領域，得去了解它的整體框架 語法分析 語義分析 語法制導翻譯 中間 生成 生成彙編 生成優化 執行彙編 3位址或4位址 的彙編執行 1.根據語言寫出文法產生式 2.構造與某一正規式等價自小dfa dfa deterministic finite automation 確定有...
編譯原理複習
文法與語言 基本概念 字母表 字母表是元素的非空有窮集合 字母表中的元素稱為符號 字元或字 字母表也稱符號 字元 集 字母表上的符號串 由字母表中的符號所構成的任何有窮序列被稱之為該字母表上的符號串 字母表上的元素也是該字母表上的符號串 無任何符號的符號串稱為空符號串，記作 符號串的長度 符號串的長...