上下文無關文法和語言

1.文法及語言的形式表示 每一門編程語法都是有它自己的語法的，實際上，任何程序均可以看做是一定字符集上的一個字符串，而判定一個字符串是否爲一個程序上合法的程序，其依據的則是語言的文法。 語言的文法是一組規則，包含詞法規則和語法規則。 詞法規則是描述語言單詞符號構成規則的。單詞符號包括：標識符、常數、運算符等。詞法規則的描述工具通常爲正規文法（正規式、有限自動機）。 語法規則是描述語言語法單位構成規

>>阅读原文<<