美文网首页
编译原理(1)

编译原理(1)

作者: 风逝勿追 | 来源:发表于2019-05-05 14:07 被阅读0次

编译原理的一些总结

词法分析

把编写的代码字符串按照一定的规则识别为一个个的token,即变成小的字符串。这里会根据正则表达式进行识别,为了编码方便,先把正则表达式变成NFA有穷自动机,然后再变成DFA无穷自动机,最后按照DFA进行编码,对字符串进行识别。

语法分析

把词法分析得出来的字符串token,组合起来,变成一颗语法树,如果去构建语法树呢,需要去设计合适的文法,以及使用一系列的语法分析技术。

语法制导的翻译

计算和分析语法分析得出的语法树上的每个节点的综合属性和继承属性。定义一些语义动作来对各个节点上的属性进行处理。

中间代码生成

源语言->中间代码->目标语言。根据语法制导翻译对声明赋值表达式控制流进行翻译,并通过回填技术对地址进行填写,最后翻译成中间代码,中间代码使用三元式和四元式表示。

运行时刻环境

讲述了运行时动态存储和静态存储的规则,堆栈存储,全局非全局数据存储和符号表

相关文章

  • 《你不知道的JavaScript(上)-作用域和闭包》学习笔记

    1.编译原理: (1)编译器、作用域、引擎 编译器会忽略重复声明 编译原理(p7): 例如:var a=2,编译器...

  • 编译原理1

    符号表创建阶段,语法分析阶段递归下降栈语法分析,附加节点特性,提供给语义分析使用 正规文法(3型文法)左线性文法:...

  • 编译原理(1)

    编译原理的一些总结 词法分析 把编写的代码字符串按照一定的规则识别为一个个的token,即变成小的字符串。这里会根...

  • 编译原理(1)

    最近在看基于DSL的热更新框架,瞬间对编译器原理产生了浓厚的兴趣。百度、知乎了很久,给自己定了一套学习路径(?)。...

  • Xcode编译原理

    Xcode编译原理 1.xcode 编译的过程 源文件.c --> 编译 --> 目标文件.o --> 链接 --...

  • 编译原理4个步骤

    编译原理 编译原理(把人写的代码,变成,机器可以认识的指令)Linux(gcc)Mac (Clang) 1.预处理...

  • 编译原理(1)——概述

    目录 计算机语言发展 高级语言分类 翻译系统 编译系统功能分析 编译程序总体结构 编译程序的生成 打赏作者 本文引...

  • 编译原理NO.1

    机器码汇编低级语言与高级语言高级语言:通用性差保险箱的状态转换图解释程序 编译过程如何实现 上机课程报告自顶向下:...

  • java运行原理、静态代理和动态代理区分

    1、java的编译和运行原理: ■ 编译:将源文件 .java 文件,通过编译器(javac 命令) 编译成 字节...

  • 【iOS_Development】const与#define的使

    1. 首先聊一下编译器工作的基本步骤 关于编译原理方面更多内容请参考编译原理的简述 2. const VS #de...

网友评论

      本文标题:编译原理(1)

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