给定文法 G[S]: S->(L)a L->L.S|S 如下是相应于G[S]的一个属性文法(或翻译模式):S->(L) S->a L->L1,S L->S (S.num:=L.num +1;) (S.num:-0;) (L.num:-Li.num+S.num;) (L.num:=S.num;) 图7.19 分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但后者的属性值没有标出,试将其标出(即填写图 7.19 右图中符号一右边的值)。
时间: 2024-03-31 14:33:32 浏览: 546
文法分析 语法树
5星 · 资源好评率100%
带标注语法树中各节点的属性值如下:
S.num = 0
L.num = 1
对于每个节点,其属性值表示的是以该节点为根的子树对应的语法片段的属性值。在这个属性文法中,S.num 表示整个语法片段中括号对的数量,L.num 表示当前括号对中左括号的数量。因此,在输入串 (a,(a)) 的语法分析树对应的带标注语法树中,根节点 S 的 S.num 属性为 0,表示整个语法片段中括号对的数量为 0;而 L 的 L.num 属性为 1,表示当前括号对中左括号的数量为 1。
阅读全文