如果文法 L-bLa 加marker后 1L-NbLa 2N-E 会怎么样
加上marker后,文法变为:
- L -> NbL | aM
- N -> ε
其中M为marker符号。
这个文法可以生成任意数量的b,然后以aM结尾。例如,可以生成bbbaM、bbbbaM、bbbbbaM等等。因为N可以为空,所以可以生成不带b的字符串aM。
加上marker后,这个文法可以用于构建递归下降分析器,因为它可以区分出输入串的结尾。
原文地址: https://www.cveoy.top/t/topic/hh3l 著作权归作者所有。请勿转载和采集!