文法與語言
基本概念：
字母表：
字母表是元素的非空有窮集合
字母表中的元素稱為符號、字元或字
字母表也稱符號（字元）集
字母表上的符號串：
由字母表中的符號所構成的任何有窮序列被稱之為該字母表上的符號串
字母表上的元素也是該字母表上的符號串
無任何符號的符號串稱為空符號串，記作ε。
符號串的長度：
符號串的長度是符號串中符號的個數
空串ε長度為0
符號串的方冪：
符號串對自身做連線
w=abc
w^0=ε
w^2=abcabc
w^n=wwwwwwwwwwww....
符號串集合的方冪：
v^0=
∅：空集，沒有任何字，不含任何元素的集合，空集是任何集合的子集，元素為0
：有乙個字，該集合元素有1個，長度為0，不等於空集
ε：單獨的ε是乙個字，長度為0
v* = v^0∪v^1∪v^2∪v^3....
v*是v的自反閉包=
v﹢是v的正規閉包,不包含ε
v﹢=v·v*
例如：v=
v*=v﹢=
文法：描述語言的語法結構的形式規則
歸約：根據文法的產生式規則，把產生式的右部替換成左部符號
候選式：
假設某文法有如下產生式：p->a，p->bb，p->ct,p->de
一般會寫成p->a|bb|ct|de
稱a或bb為p的乙個候選式
編譯原理 複習
1 什麼叫編譯程式 高階語言 翻譯為 目標語言 組合語言或機器語言 2 編譯程式的6個階段 1 詞法分析 簡單理解就是掃瞄，很傻瓜式地由頭到尾掃瞄源程式，識別出 單詞 輸出結果是二元組，即 單詞總別，值 2 語法分析 根據語法規則將單詞符號串行分解成各類語法單位，如 表示式 語句 程式 3 語義分析...
編譯原理複習
介紹編譯原理，了解乙個新的領域，得去了解它的整體框架 語法分析 語義分析 語法制導翻譯 中間 生成 生成彙編 生成優化 執行彙編 3位址或4位址 的彙編執行 1.根據語言寫出文法產生式 2.構造與某一正規式等價自小dfa dfa deterministic finite automation 確定有...
編譯原理複習
從功能上看，乙個編譯程式就是乙個語言翻譯程式。語言翻譯程式把一種語言 稱為源語言 書寫的程式翻譯成另一種語言 稱作目標語言 的等價程式。源語言編寫的程式稱為源程式 目標語言書寫的程式稱為目標程式 有時把編譯的過程分為前端和後端，前端的工作主要依賴於源語言而與目標機無關，前端通常包括詞法分析 語法分析...