先打一發廣告，我這個部落格一開始就是用於記錄演算法的學習過程的，後來乾脆想著把課堂筆記也整理整理放上來。想想這學期快結束了，下學期開始又要開始學習演算法啦。我是準備從0開始學習的，借助於高中生資訊學競賽的平台。歡迎各位各類同學加進來，笑著問我為什麼刷那麼慢，或者跟我一起從0開始。歡迎對照對邊導航欄，對準「演算法向」的「洛谷」檢視進度，刷完這個之後會繼續刷usaco。
群號是⑥⑥①⑨②2025，這是我設定的一道很低的門檻用來阻止廣告的。入群的驗證暗號是：我愛編譯原理
語法：一組規則，用它可以形成和產生乙個合式(well-formed)的程式
詞法規則
單詞符號的形成規則語法規則
語法單位的形成規則語法規則和詞法規則定義了程式的形式結構
語義：一組規則，用它可以定義乙個程式的意義
乙個資料型別通常包括三種要素：
字母表：考慮乙個有窮字符集
σ ，其中每乙個元素成為乙個字元
字串：
σ 上的字（也叫做字串），是指由
σ 中的字元所構成的乙個有窮序列
空字：不包含任何字元的序列稱為空字，記做ϵ
字的全體：用σ∗
表示σ 上的所有字的全體，包括空字ϵ
例如：設σ=
，則σ∗
= 連線(積)：σ∗
的子集u 和
v的連線(積)定義為uv
= 例：設u=
,v= ，那麼，uv
= v
自身的n次積記為vn
=vv⋯
v
n個
v 令
v∗=v
0⋃v1
⋃v2⋃
v3⋃⋯
，稱v∗
是v的閉包記v
+=vv
∗，稱v+
是v的正規閉包
文法：描述語言的語法結構的形式規則
乙個上下文無關文法
g是乙個四元式，g=
(vt,
vn,s
,p) ，其中
編譯原理 複習
1 什麼叫編譯程式 高階語言 翻譯為 目標語言 組合語言或機器語言 2 編譯程式的6個階段 1 詞法分析 簡單理解就是掃瞄，很傻瓜式地由頭到尾掃瞄源程式，識別出 單詞 輸出結果是二元組，即 單詞總別，值 2 語法分析 根據語法規則將單詞符號串行分解成各類語法單位，如 表示式 語句 程式 3 語義分析...
編譯原理複習
介紹編譯原理，了解乙個新的領域，得去了解它的整體框架 語法分析 語義分析 語法制導翻譯 中間 生成 生成彙編 生成優化 執行彙編 3位址或4位址 的彙編執行 1.根據語言寫出文法產生式 2.構造與某一正規式等價自小dfa dfa deterministic finite automation 確定有...
編譯原理複習
文法與語言 基本概念 字母表 字母表是元素的非空有窮集合 字母表中的元素稱為符號 字元或字 字母表也稱符號 字元 集 字母表上的符號串 由字母表中的符號所構成的任何有窮序列被稱之為該字母表上的符號串 字母表上的元素也是該字母表上的符號串 無任何符號的符號串稱為空符號串，記作 符號串的長度 符號串的長...