【编译原理系列】文法、终结符、非终结符、产生式、子集构造法
文法维基百科的解释:在形式语言理论中,文法(为了避免歧义,常称作“形式文法”)是形式语言中字符串的一套产生式规则。这些规则描述了如何用语言的字母表生成符合语法的有效的字符串。文法不描述字符串的含义,也不描述在任何上下文中可以用它们做什么——只描述它们的形式。我的理解:其实就是语法,在有限的符号串集合上,定义一定的产生规则,用来生成无穷多的满足文法定义的句子。几个关键概念终结符、非终...
原创
2020-04-04 21:43:03 ·
5493 阅读 ·
0 评论