有如下示意的Pascal源程序并已知在运行时刻以过程为单位对程序中的变量进行动态存储分配。当运
有如下示意的Pascal源程序
并已知在运行时刻以过程为单位对程序中的变量进行动态存储分配。当运行主程字而调用过程语句X时,试分别给出以下时刻的运行栈的内容和DISPLAY的内容。
(1)已开始而尚未执行完毕的标号为10的语句。
(2)已开始而尚未执行完毕的标号为11的语句。
有如下示意的Pascal源程序
并已知在运行时刻以过程为单位对程序中的变量进行动态存储分配。当运行主程字而调用过程语句X时,试分别给出以下时刻的运行栈的内容和DISPLAY的内容。
(1)已开始而尚未执行完毕的标号为10的语句。
(2)已开始而尚未执行完毕的标号为11的语句。
第1题
第4题
采用语法制导翻译思想,表达式E的“值”的描述下:
假如终结符n可以是整数或实数,算符+和*的运算对象类型一致,语义处理增加“类型匹配检查”,请给出相应的语义描述。
第5题
用来说明这一问题的。
一种是词法环境(exicalcenvironment)如此这样的一个过程的环境是由这一过程定义,之处的各标识符的联编所构成:一种是传递环境(passingenvironment),是由这一过程作为参数被传递之处的各标识符的联编所构成:
另一种是活动环境(activationenvironment),是这一过程活动之处的各标识符的联编所构成。
试考虑在第(11)行上的作为一个参数被传递的函数f。利用对于f的词法环境、传递环境和活动环境,在第(8)行上的非局部量m将分别处在第(6)行、(10)行和(3)行上的m的说明的作用域中。
(a)图示出每个过程的活动记录。
(b)试为此程序画出活动树。
(c)试给出程序的输出。
第8题
图11.23是图11.22的C代码的部分三地址代码序列。
(1)请将图11.23的三地址代码序列划分为基术块并做出其流图。
(2)将每个基本块的公共子表达式删除。
(3)找出流图中的循环,将循环不变量计算移出循环外。
(4)找出每个循环中的归的变量, 并在可能的地方删除它们。
第10题
给出如下4元式字列:
①画出上述4元式序列的程序流程图G,
②求出G中各结点N的必经结点集D(n),
⑧求出G中的回边与循环。
第12题
分别对图11.25和11.26的流图:
(1)求出流图中各结点n的必经结点集D(n)。
(2)求出流图中的回边。
(3)求出流图中的循环。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!