正在加载图片...
(@)b: at, (④)varx:real):int ①(L,N)②(L,N+2)③(L+1,M+1)④(L+1,M+11) 10.给出活动记录空间结构?并给出各部分的存储对象? 活动记录的空间结构 临时变量区 局部变量区 本层变量和返回值 形参变量区 返回值 全局变量环境 全局变量信息 机器状态 机器状态信息 过程层数 返回地址 控制状态信息 动态链指针 11.有如下文法 S→(L)|a L→SP P→,SP|λ 给出该文法的动作文法打印每个a的嵌套深度。例如(a,(a),(a))打印1,2,2 $><init(<ine> L )<dee> a <out PSP|λ <int>:1=0, 1; 12.文法可分为几类:各举一例。 文法分为四类:0型(短语文法),1型上下文有关),2型(上下文无关),3型(正则)文法。 0型:S→ abC c,bC→d 1型:S→abC,bC→ad, 2型:S→abC,C→bd 3型:S→abC,C→d() b: at, () var x: real ) : int ① ( L , N ) ② ( L , N+2 ) ③ ( L+1 , M+1 ) ④ ( L+1,M+11) 10. 给出活动记录空间结构?并给出各部分的存储对象? 活动记录的空间结构: 临时变量区 局部变量区 形参变量区 返回值 全局变量环境 机器状态 过程层数 返回地址 动态链指针 11. 有如下文法: G[S]: S → ( L ) | a L → S P P → , S P |  给出该文法的动作文法打印每个 a 的嵌套深度。例如(a,(a),(a))打印 1,2,2。 动作文法: G: S → <#init> ( <inc> L ) <dec> | a <out> L → S P P → S P |  <init> : i :=0; <inc> : i := i+1; <dec>: i := i -1; <out>: print(“%d”,i); 12. 文法可分为几类;各举一例。 文法分为四类:0 型(短语文法),1 型(上下文有关),2 型(上下文无关),3 型(正则)文法。 0 型:S→ abC | c, bC→d; 1 型:S→ abC , bC→ ad; 2 型:S→ abC, C→bd; 3 型:S→ a | bC , C→d; 本层变量和返回值 全局变量信息 机器状态信息 控制状态信息
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有