编译原理中无符号整数/无符号偶数的文法是什么?

来源:百度知道 编辑:UC知道 时间:2024/06/05 19:51:18
能简单解释一下吗?谢谢

无符号整数:
S->Sn,S->ε,n->0..9
无符号偶数:
S->Ae,A->An,e->0|2|4|6|8,n->0..9

=================================
看看书吧,S代表文法的开始符号,语言从它开始,
比如S->Sn,表示S可以用“产生式”右边的符号替换,即可从开始得到:
S->Snn
这就让它增长了。
ε表示空。
n->0..9更常见的写法是
n->0|1|2|3|4|5|6|7|8|9,
这里|表示析取。