2程序设计语言基础知识

程序设计语言（3分）：20~22题

（备注：先占坑，后续有时间补充）

• 编译程序和解释程序

• 程序语言基本成分

  • 数据成分

  • 运算成分

  • 控制成分

    • 顺序
    • 选择
    • 循环

  • 传输成分

• 传值调用与传地址调用

• 编译、解释程序翻译阶段

  • 词法分析

    • 正规式
    • 有限自动机

  • 语法分析

    • 自顶向下

      • 递归下降分析
      • 预测分析法

    • 自底向上

      • 算符优先分析法
      • LR分析法
      • 移进-规约分析法

  • 语义分析

    • 语法制导翻译

  • 中间代码生成

  • 代码优化

  • 目标代码生成

• 符号表

• 动态语义错误

• 中间代码生成

• 有限自动机

• 上下文无关文法

• 中缀、后缀表达式转换

• 语法树中、后序遍历