美文网首页
编译原理笔记

编译原理笔记

作者: weiminsir | 来源:发表于2018-12-09 17:15 被阅读0次

源程序分析:

1.线性分析:线性分析中 从左到右 阅读构成源程序的字符流,而且把字符流分组成多个记号,记号就是具有整体含义的字符序列;
2.层次分析:字符串 或者记号在层次分析上划分为具有一定层次的多个嵌套组 每个嵌套组都有整体的含义
3.语义分析:进行某些检查 确保程序各个组成部分确实是有意义组成的。
  • 词法分析 :线性分析 被称为词法分析 或者扫描
    比如:position=init+rate * 60 中字符将被分为以下记号组
    1.position
    2.=
    3.init
    4.+
    5.rate
    6.*
    7.60
  • 语法分析:层次分析成为语法分析 ,它把源程序进一步分组。产生用于生成代码的语法短语。
    比如 position=init+rate * 60 中 rate * 60 就是一个逻辑单元
    如下图所示:


    image.png
image.png

程序就是 表达式+ 运算符

  • 语义分析:主要检查源程序语义错误,并且收集代码生成阶段用的类型信息。
    语义分析利用语法分析阶段确定的层次结构来识别来识别表达式的操作数和操作符。比如类型检查就是就是语义分析的一个重要组成。

编译器阶段

image.png
  • 符号表管理:编译器的一个基本功能就是记录源程序中使用的标识符并收集与每个标识符 相关的各种属性信息。标识符的属性信息表明该标识符的位置 类型 作用域等信息

各个分析阶段

image.png

相关文章

  • kN_编译原理_2

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • kN_编译原理_1

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • kN_编译原理_3

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • 朱娜斐编译原理复习笔记-北京工业大学软件学院

    朱娜婓编译原理学习笔记 说明 笔记大部分内容来自参考资料[1], 看了B站上中科大华保健老师的编译原理课视频(参考...

  • 编译原理笔记

    原文:传送门 或者:传送门 编译器的前后端 编译器以中间代码为界限,又可以分前端和后端。比如 clang 就是一个...

  • 编译原理笔记

    源程序分析: 词法分析 :线性分析 被称为词法分析 或者扫描比如:position=init+rate * 60 ...

  • 编译原理笔记—编译概述

    编译程序是计算机系统中的重要的系统软件,是高级语言的支撑基础。本篇主要为编译原理的初步了解。 ◆编译程序 计算机只...

  • 编译原理复习笔记-编译基础

    语言之间的翻译 汇编语言->机器语言:汇编(或交叉汇编) 程序语言-汇编语言或机器指令:编译(或解释) 高级语言之...

  • 编译原理

    编译原理 标签(空格分隔): 编译原理 编译和解释 编译 整个程序全部翻译结束之后,程序才能开始运行;编译和运行是...

  • 编译原理(龙书)-- 引论笔记

    编译原理(龙书)-- 引论笔记 语言处理机 编译器编译器是一个程序,可以阅读某一种语言(源代码),并将之翻译成另一...

网友评论

      本文标题:编译原理笔记

      本文链接:https://www.haomeiwen.com/subject/hvkkhqtx.html