请考虑以下语法。
S → aSB ∣ d
B → b 自下而上的解析器在接受字符串aaadbbb时采取的减少步骤数为________。
注–此问题为数值类型。
(A) 6
(B) 7
(C) 8
(D) 4答案： (B)
说明：根据“自下而上”或“平移减少”解析器：
Initailly：aaadbbb
1. aaaSbbb {S→d}
2. aaaSBbb {B→b}
3. aaSbb {S→aSB}
4. aaSBb {B→b}
5. aSb {S→aSB}
6. aSB {B→b}
7. S {S→aSB} 因此，总共需要7个步骤。
选项(B)是正确的。
这个问题的测验