请说明大步语义,小步语义的区别,请说明 Call by reference, Call by value的区别,- 理解命令式语言**存储模型** - 写出函数`setSto` `getSto` 的类型声明 - 请说明 命令式语言与函数式语言**执行模型**的不同之处,- 请说明 存储 Store 与 环境 Env 的区别 - 请说明 抽象语法树中 对**左值和右值**的表示方式 - 请说明 表达式`a[i] + x` **左值求值**和**右值求值**的过程,需要调用解释器的哪些方法
时间: 2023-07-23 13:21:46 浏览: 207
1. 大步语义和小步语义的区别:
大步语义是对程序整体进行求值,直到得到最终的结果;而小步语义则是对程序逐步进行求值,每一步都给出一个中间结果,直到得到最终结果。大步语义更关注程序的整体语义,而小步语义则更关注程序的细节。
2. Call by reference和Call by value的区别:
在Call by reference中,函数参数的值是实参变量的内存地址,函数内部可以直接修改实参变量的值;而在Call by value中,函数参数的值是实参变量的值的副本,函数内部修改参数的值不会影响实参变量的值。
3. 命令式语言存储模型:
命令式语言的存储模型通常包括栈和堆两个部分。栈用于存储函数调用时的参数、局部变量和返回地址等信息;堆用于存储动态分配的内存,例如通过new操作符申请的内存。
4. 函数setSto和getSto的类型声明:
```
void setSto(int* addr, int val);
int getSto(int* addr);
```
5. 命令式语言与函数式语言执行模型的不同之处:
命令式语言的执行模型是基于状态的,程序的执行是通过改变状态来实现的;而函数式语言的执行模型则是基于表达式的,程序的执行是通过对表达式进行求值来实现的。函数式语言通常不允许改变状态,因此具有良好的可重用性和可维护性。
6. 存储Store与环境Env的区别:
存储Store是程序运行时保存变量值的数据结构;而环境Env则是程序运行时维护的变量名和变量值的映射表。Store是基于物理存储的,而Env是基于逻辑名称的。
7. 抽象语法树中对左值和右值的表示方式:
抽象语法树中通常用变量名表示左值,用常量或表达式表示右值。
8. 表达式a[i]+x左值求值和右值求值的过程,需要调用解释器的哪些方法:
左值求值需要调用解释器的getSto方法,该方法返回数组a中下标为i的元素的地址;右值求值需要调用解释器的getSto方法两次,分别返回数组a中下标为i的元素的值和变量x的值,然后将这两个值相加。
阅读全文