
编译原理之文法和语言
相信大家都有课本,也不再赘述。字母表,符号串,符号串的长度,符号串的顺序,空串ε,头和固有头,尾和固有尾,符号串的连接,符号串的方幂,符号串集合,符号串集合的乘积,符号串集合的闭包。巴科斯-诺尔范式(引入巴科斯-诺尔范式巴科斯-诺尔范式(也称为巴科斯-瑙尔范式、巴克斯-诺尔范式),即 BNF,是一种用于表示上下文无关文法的语言,上下文无关文法描述了一类形式语言。广泛地使用于程序设计语言、指令集、通信协议的语法表示中。在各种文献中,还存在巴科斯范式的一些变体,如扩展巴科斯范式(ENBF)或扩充巴科斯范式。











