【软考-中级-信息系统知识】02、程序语言基础

程序语言基础

• 分类
  • 低级语言开发的程序，运行效率高，开发效率低
  • 汇编语言采用助记符号来提高程序的可读性
  • PROLOG是一种逻辑型语言，具有很强的逻辑推理能力
  • 脚本语言可以定义函数和调用函数
• 函数调用
  • 在传值调用中，子程序的形参进行引用或赋值
  • 引用调用是把实际参数的地址传递给相应的形式参数。此时，子程序对形参的引用或赋值被处理成对形式参数的间接访问
• 编译与汇编
  • 阶段划分
    • 判断语句的形式是否正确属于语法分析阶段的工作
    • 语法分析阶段可以确定变量是否定义。
  • 与有限自动机NFA的状态转换图等价的正规式：(0|1,0)*
  • 寻找等价的表达式
  • 与NFA等价的DFA
  • 编译程序在对高级语言源程序编译的过程中，要不断收集、记录和使用源程序的一些相关符号的类型和特征等消息，并将其存入符号表中
  • 编译程序不参与用户程序的运行控制，而解释程序则参与
  • 在编译方式下，用户程序运行的速度更快
  • 中间代码
    • 一种简单且含义清楚的记号系统
    • 共同特征是与具体的机器无关
    • 常用的方式包括采用四元式实现的三地址码、后缀式、树等形式的中间代码。
• 逻辑表达式
  • 短路运算
• 存储
  • 程序运行时的用户空间划分为代码区、静态数据区、堆和栈
  • 堆和栈也被称为动态数据区
  • 全局变量存储在静态数据区