正在加载图片...
3. Display表的作用? Display表用来表示变量访问环境,对于每一个AR,求出其变量访问环境,并把它以地址表 的形式( Display表)保存在AR中,这样通过查询 Display表就可以找到变量 14.如下是当前执行某个过程时的活动记录,设变量x的层数和偏移量分别为L和Of,说明如何 访问变量x。 局部 Addr(x)=[sp+D+LI+Off 15.当实参为变量,形参分别为变参和值参时,传参的区别。 形参为变参时,AR中保存实参变量的地址,改变形参即改变实参变量 形参为值参时,AR中保存形参变量,其初始值为实参的值,此后形参与实参没有联系。 (10分)说明如下文法是否是LL(1)文法,若不是,将其转换为LL(1)文法。最后给出该 文法的LL(1)分析表 B?Bba 文法中有左递归,不是LL(1)文法。 转换为G A→Be B→aB B→bB'|λ Predict(e→bB)={b} LI(1)分析表 A →aB B →bB →λ13. Display 表的作用? Display 表用来表示变量访问环境,对于每一个 AR,求出其变量访问环境,并把它以地址表 的形式(Display 表)保存在 AR 中,这样通过查询 Display 表就可以找到变量。 14. 如下是当前执行某个过程时的活动记录,设变量 x 的层数和偏移量分别为 L 和 Off,说明如何 访问变量 x。 sp ... ... ... .... Addr(x) = [sp+D+L]+Off 15. 当实参为变量,形参分别为变参和值参时,传参的区别。 形参为变参时,AR 中保存实参变量的地址,改变形参即改变实参变量; 形参为值参时,AR 中保存形参变量,其初始值为实参的值,此后形参与实参没有联系。 二、(10 分)说明如下文法是否是 LL(1)文法,若不是,将其转换为 LL(1)文法。最后给出该 文法的 LL(1)分析表。 G[A]: A → B e B → B b | a 文法中有左递归,不是 LL(1)文法。 转换为 G′ : A→ B e B→ a B′ B′→b B′ | λ Predict(A→ B e) ={ a } Predict(B→ a B′) ={ a } Predict(B′→b B′) ={ b } Predict(B′→λ ) ={ e } LL(1)分析表: a b e A → B e B → a B′ B′ → b B′ →λ D sp 局部 Display 表
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有