软件设计师（程序设计语言）

程序设计语言

• 程序语言的基本概念
  • 程序设计语言的基本成分包括数据、运算、控制和传输等
  • 低级语言
    • 机器语言 0 1 0 1
    • 汇编语言 加法ADD x,2 赋值NOV x,2 减法SUB x,1
      • 程序中的指令语句将被翻译成机器代码
      • 汇编语言为输入，机器语言为输出
      • 指令语句必须具有操作码字段，可以没有操作数字段
  • 高级语言
    • java、js、C、C++、Python
    • 高级语言编写的程序称为源程序，源程序需要对应的解释程序或编译程序对其进行翻译，然后再机器上运行。
      • 解释程序（解释器）
        • 翻译源程序时不生成独立的目标程序
        • 解释程序和源程序要参与到源程序的运行过程中（慢）
      • 编译程序（编译器）
        • 翻译时将源程序翻译成独立保存的目标程序
        • 机器上运行的是与源程序等价的目标程序
        • 源程序和编译程序都不在参与目标程序的运行过程
        • 六个阶段
          • 词法分析 语法分析 语义分析
            • 这三个不可省略 顺序不可变换
            • 也是解释方式有的三个阶段
            • 词法
              • 输入是程序源，输出是记号流
              • 词法分析阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定
              • 词法分析的正规式与正规集
                • 正规式ab =》正规集：字符串ab构成的集合
                • 正规式a|b =》正规集：字符串a或者b构成的集合（二选一）
                • 正规式a* =》正规集：由0个或者多个a构成的集合
                • 正规式ab* =》*只对b有效
                • 正规式(ab)* =》ab都有效
              • 有限自动机
                • 是词法分析的一个工具，它能正确地识别正规集