編譯原理第二章高級語言及其語法描述(編輯修改稿)
2025-06-18 04:28 本頁面
【文章內(nèi)容簡介】 T是一個非空有限集，它的每個元素稱為終結(jié)符號； – VN是一個非空有限集 ， 它的每個元素稱為非終結(jié)符號 ，VT∩VN=ф； – S是一個非終結(jié)符號 ， 稱為開始符號； S∈ VN。 – Γ 是一個產(chǎn)生式集合 （ 有限 ） ， 每個產(chǎn)生式的形式是 P→а 。 – 其中 ， P∈ VN ， а∈ （ VT∪ VN） ＊ 。 開始符號 S至少必須在某個產(chǎn)生式的左部出現(xiàn)一次 。 – P→а 1|а2|… |аn。 其中 ， аi稱為是 P的一個候選式 。 → 讀作定義 ，直豎讀為 “ 或 ” ,它是 元語言 符號 。 ? 上 、 下文無關(guān)文法語言： – 從文法的開始符號出發(fā) ， 反復使用產(chǎn)生式 ， 對非終結(jié)符施行替換和展開 。 ? 例子：求解文法 21的語言 ？ – E ?(E)?(E+E)?(i+E)?(i+i) ? 推導： – 稱 ?A?直接推出 ??? ， 即： ?A?? ???， 僅當 A→ ?是產(chǎn)生式 ， 且 ?、 ??(VT?VN)* – 如果 α1?α1… ?αn， 則稱序列是一個推導；稱 α1可推出 αn； ?? n? ?? ?1 表示經(jīng)一步或若干步可推出 表示經(jīng) 0步或若干步推出 ?? n? ?? *1假定 G是一個文法 ， S是它的開始符號 。 如果有 : 則稱 α是一個句型 。 僅含終結(jié)符號的句型是一個句子 。 文法 G所產(chǎn)生的句子的全體是一個語言 ， 將它記為 L(G)。 L(G)={α |S?*α amp。α ∈V T*} ?? ?? *S? 最左推導： – 任何一步 α=β都是對 α中的最左非終結(jié)符進行替換的 。 ? 最右推導： – 任何一步 α=β都是對 α中的最右非終結(jié)符進行替換的 。 ? 例 、 例 、 例 語法分析樹與二義性 ? 語法樹定義： – 句型推導的樹形表示稱為語法樹。 E E E(根 ) ( ) i * + E E E i
法律信息相關(guān)推薦
鄂ICP備17016276號-1