问题
单项选择题
假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，VT=a，b，d，(，))；VN=S，T，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个 (45) 。
其中 (46) 是最左素短语， (47) 是该句型的直接短语。
45（）
A．最左推导
B．最右摊导
C．规范推导
D．推导
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，VT=a，b，d，(，))；VN=S，T，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个 (45) 。
其中 (46) 是最左素短语， (47) 是该句型的直接短语。
45（）
A．最左推导
B．最右摊导
C．规范推导
D．推导
参考答案：D