上下文无关文法和语言

1.文法及语言的形式表示 每一门编程语法都是有它自己的语法的,实际上,任何程序均可以看做是一定字符集上的一个字符串,而判定一个字符串是否为一个程序上合法的程序,其依据的则是语言的文法。 语言的文法是一组规则,包含词法规则和语法规则。 词法规则是描述语言单词符号构成规则的。单词符号包括:标识符、常数、运算符等。词法规则的描述工具通常为正规文法(正规式、有限自动机)。 语法规则是描述语言语法单位构成规
相关文章
相关标签/搜索