qq_25036849的博客

首先，我们得了解什么是正规文法？说起正规文法，我们就得回到文法的分类。 四类基本的文法分别是：0型文法、1型文法、2型文法和3型文法。关于文法的分类在文末有详细说明。 而正规文法就是3型文法，是左线性和右线性文法的统称。 四种基本类型的文法详解： ...

1.文法及语言的形式表示 每一门编程语法都是有它自己的语法的，实际上，任何程序均可以看做是一定字符集上的一个字符串，而判定一个字符串是否为一个程序上合法的程序，其依据的则是语言的文法。 语言的文法是一组规则，包含词法规则和语法规则。 词法规则是描述语言单词符号构成规则的。单词符号包括：标识符、常数、运算符等。词法规则的描述工具通常为正规文法（正规式、有限自动机）。 语法规则是描述语言语法单位构成规则的。语法单位包括：表达式、语句、函数、过程等。语法规则的描述工具常为：上下文无关文法。 文法是描述语言结构的形