【編譯原理】(2)上下文無關文法

1.基本概念 1.文法 是描述語言的語法結構的形式規則(文法規則) 2.上下文無關文法 這種問法所定義的語法2範疇(語法單位)是完全獨立於這種範疇可能出現的環境 (1)不適合描述任何的自然語言 (2)對程序語言是足夠描述的 例： <句子>=><主語><謂語><間接賓語><直接賓語> He gives me a book 生成的語法樹如下 歸納：一個上下文無關文法的組成部分如下 (1).終結符:是語

>>阅读原文<<