考虑以下语法。
S → aSB ∣ d
B → b 自底向上解析器在接受字符串aaadbbb 时所采取的归约步骤数是 ________ 。
注意——这个问题是数字类型。
(一) 6
(乙) 7
(三) 8
(四) 4答案：(乙)
说明：根据Bottom Up或Shift Reduce解析器：
最初：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)是正确的。
这个问题的测验