編譯原理的一些基本概念
語法描述的幾個基本概念
字母表:一個有窮字符集,記為∑
字母表中每個元素稱為字符
∑上的字(也叫字串) 是指由∑中的字符所構成的一個有窮序列
不包含任何字符的序列稱為空字,記為ε
用∑*表示∑上的所有字的全體,包含空字ε
例如: 設 ∑={a, b},則,∑*={ε,a,b,aa,ab,ba,bb,aaa,...}
∑* 的子集U和V的連接(積)定義為UV = { αβ | α∈ U & β∈ V }
V自身的 n次積記為









喬姆斯基形式語言體系


四種型別文法描述能力比較

程式設計語言不是背景關系無關語言,甚至不是背景關系有關語言

對于現今程式設計語言,在編譯程式中,仍然采用背景關系無關文法來描述其語言結構
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/86847.html
標籤:其他
上一篇:Nginx三大主要功能
下一篇:詞法分析器設計
