【编译原理】(2)上下文无关文法

1.基本概念 1.文法 是描述语言的语法结构的形式规则(文法规则) 2.上下文无关文法 这种问法所定义的语法2范畴(语法单位)是完全独立于这种范畴可能出现的环境 (1)不适合描述任何的自然语言 (2)对程序语言是足够描述的 例： <句子>=><主语><谓语><间接宾语><直接宾语> He gives me a book 生成的语法树如下 归纳：一个上下文无关文法的组成部分如下 (1).终结符:是语

>>阅读原文<<