zoukankan      html  css  js  c++  java
  • 编译原理

    今天主要是相关编译原理的理论知识的总结,首先,先有几个问题来引出:

    什么是翻译程序?

    翻译程序:是一种程序,其输入是某种语言的一系列语句,而其输出则是另一种语言的一系列语句,二者在逻辑上是等价的。就类似生活中的翻译官一样,把英语翻译成汉语,二者在意思上也是等价的。

    什么是翻译程序?

    编译程序:是一种程序。它把用高级语言写的源程序作为数据接收,经过翻译转换,产生面向机器的代码作为输出。

    编译的过程有哪些?

    1. 词法分析
    2. 语法分析
    3. 语义分析和中间代码的产生
    4. 优化
    5. 目标代码生成

    什么是语法分析,其任务是什么?

    语法分析的任务是在词法分析的基础上,根据语言的语法规则,把单词符号串分解成各类语法单元(语法范畴)(短语、子句、句子、程序段、程序),并确定整个输入串是否构成语法上正确的程序。

    语法分析所依循的是语言的语法规则。
    语法规则通常用上下文无关文法描述。
    词法分析是一种线性分析,而语法分析是一种层次结构分析。

    中间代码是怎么产生的?

    这一阶段的任务是:对语法分析所识别出的各类语法范畴,分析其含义,并进行初步翻译(产生中间代码)。这一阶段通常包含两个方面的工作。
    1. 对每种语法范畴进行静态语义的检查,例如,变量是否定义、类型是否正确等等。
    2. 如果语义正确则进行中间代码的翻译。

    这一阶段所依循的是语言的语义规则,通常使用属性文法描述语义规则。

    如何进行出错处理?

    1. 全
    最大限度发现错误
    2. 准
    准确指出错误的性质和发生地点
    3. 局部化
    将错误的影响限制在尽可能小的范围内
    4. 自动校正
    若能自动校正错误则更好,但其代价非常高

    源程序的错误分为几类?

    源程序中的错误一般分为语法错误和语义错误。
    1. 语法错误
    指源程序中不符合不符合语法(或词法)规则的错误,例如:单词拼写错误、括号不匹配等等。
    2. 语义错误
    指源程序中不符合语义规则的错误,例如:说明错误、作用域错误、类型不匹配等等。
    一般在语义分析时检出来,有的语义错误要在运行时才能检测出来。

    什么是遍,分遍的依据是什么?

    遍:是对源程序或源程序的中间结果从头到尾扫描一次,并作有关的加工处理,生成新的中间结果或目标程序。遍数多了,整个编译程序的逻辑结构就比较清晰,但是会增加输入和输出所消耗的时间。因此,在主存可能的前提下,一般还是遍数少的好。
    分遍的依据:
    1. 源程序的结构
    2. 选用机型的内存大小
    3. 设计目标的技术指标
    4. 参加编译程序人员的数量、素质

  • 相关阅读:
    常见apache问题
    机器学习——SVM讲解
    剑指offer——05用两个栈实现队列(Python3)
    剑指offer——04重建二叉树(Python3)
    剑指offer——03从尾至头打印列表(Python3)
    剑指offer——02替换空格(Python3)
    剑指offer——01二维数组中的查找(Python3)
    剑指offer——06旋转数组的最小数字(Python3)
    一个Python项目的创建架构
    python中各项目文件含义(新手可看)
  • 原文地址:https://www.cnblogs.com/bibabo/p/9383654.html
Copyright © 2011-2022 走看看