【編譯原理筆記】第二章

程序語言的語法描述 一、符號和符號串 字母表：字母表Σ是符號元素的非空集合。 符號：字母表中的元素。 符號串：字母表中的符號所組成的任何有窮序列。 特別定義:空符號串——不含任何符號的符號串，用 ε 表示。   符號串的運算： 符號串的連接（聯結、乘積）：符號串x和y的連接是指x和y的符號按先後順序排列在一起組成一個新的符號串，用xy表示。 例，若字母表Σ={a,b}，符號串x=ab，y=ba，則

>>阅读原文<<