为最左和最右推导导出字符串“abb”
问题
让我们考虑使用LMD和RMD导出“abb”字符串的语法
S->AB/ε
A->aB
B->锑
解决方案
我们必须使用上下文无关语法。
派生是一系列产生式规则，用于获取输入字符串。
在解析过程中，我们必须做出两个决定，如下所示-
我们必须决定必须更换哪个非终端。
我们必须决定使用哪个产生式规则替换哪个非终结符。
有两个选项可以决定哪个非终端必须用产生式规则替换-
最左推导
最右推导
最左推导
从左到右扫描输入并替换为生产规则。
The given production rules are:
S->AB/ ε
A-> aB
B-> Sb
Let’s derive the string “abb” using LMD
S->AB
->aBB {A->aB}
->aSbB {B->Sb}
->abB {S-> ε}
->abSb {B->Sb}
->abb {S-> ε}
Which is our final string最右推导
从右到左扫描输入并用产生式规则替换。
The given production rules are:
S->AB/ ε
A-> aB
B-> Sb
Let’s derive the string “abb” using RMD
S -> AB
->ASb {B->Sb}
->Ab {S-> ε}
->aBb {A->aB}
->aSbb {B->Sb}
->abb {S-> ε}
Reached our final string热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短