关于编译原理
编译原理是什么？ 编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 编译原理是计算机专业设置的一门重要的专业课程。虽然只有少数人从事编译方面的工作，但是这门课在理...
编译原理---编译
编译器做了什么？（c语言，宏替换和文件包含工作一般不归入编译器的范围而交给一个独立的预处理器） 从最直观的角度讲，编译器就是将高级语言翻译成机器语言的一个工具。 编译过程一般可以分为6步：扫描、语法分析、语义分析、源代码优化、代码生成和目标代码优化 词法分析（即扫描）： 首先源代码进入扫描器，扫描...
编译原理 文法分析
编译原理实验二：语法分析一 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 115, Accepted users: 109 Problem 10835 :...
编译原理系列之五 自底向上优先分析(2)-算符优先分析法
算符优先分析法 1.基本概念 算符文法(OG)：文法G中没有形如A=>···BC···的产生式，其中B、C为非终结符，则G为算符文法（operator grammar）。 也就是说产生式的右部不能出现两个非终结符相邻，就好像算式中两个操作数相连。 算符文法的两个性质： ①算符文法中任何句型都...
编译原理学习
编译过程概述： 源程序->词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成->目标程序词法分析的结果是将源程序的字符流拆分成一个个的token; 语法分析的结果是产生语法单位,可用语法树来表示; 语义分析是审查源程序是否存在语义错...
【编译原理】词法分析（三）
本文是词法分析的第三篇文章。之前的第一篇文章介绍了词法单元、模式和词素的三者间的关系，以及正则表达式；第二篇文章介绍了有穷自动机，以及如何把NFA转换成等价的DFA。本文首先将介绍如何把一个正则表达式转换成一个有穷自动机，接着会给出一个最小化DFA状态数的算法，最后会回顾整个词法分析过程。 从...
一个简单的编译原理词法语法语义分析程序
这是我们学校的课程实验，想做个学习记录，所以发表了这篇博客，有不足的地方，欢迎大家共同探讨，也欢迎大家转载，转载时请务必注明作者，希望对想学习编译原理的同学有一定的帮助。一 语法结构的词法说明 关键字：begin if while 和文件结束符EOF。 运算符和界符：= + - * / <...
GCC编译器原理（二）------编译原理一：ELF文件（3）
4.5 String Table：字符串表 字符串表节区包含以 NULL（ ASCII 码 0） 结尾的字符序列， 通常称为字符串。 ELF 目标文件通常使用字符串来表示符号和节区名称。 对字符串的引用通常以字符串在字符串表中的下标给出。 一般， 第一个字节（索引为 0）定义为一个空字符串。类似的，...
编译原理分析器大作业之字幕分析器
写这篇文章的主要目的呢是分享一下编译原理大作业——电影字幕分析器，分享一下我的做法，可能采用的做法不是特别好的用法，希望各位多多指点，觉得文章不错给点小赞赞喔!!!题目介绍写一个srt字幕解释器，需要分析单词和语法，分别写出词法和语法，实现字幕的偏移，检验字幕单词语义。字幕解释器功能...
编译原理 实验1 PL/0语言词法分析
PL/0语言词法分析 一、 实验目的 通过完成词法分析程序，了解词法分析的过程。编制一个读单词程序，对PL/0语言进行词法分析，把输入的字符串形式的源程序分割成一个个单词符号，即基本保留字、标识符、常数、运算符、界符五大类。 二、 实验环境 操作系统：window xp 编写环境：vi...
那位高手编译原理比较牛？快救命呀！！！
那位高手比较精通编译原理，兄弟我在这方面真是‘弱智’呀，老师讲的听的迷糊，看书看的一塌糊涂呀！ 郁闷呀！ 词法分析器懂思想，不会实现，真是郁闷！ 也许是c或c++没学好吧，也许是没有这个细胞吧，也许...... 唉，郁闷！10 个解决方案 ...
编译原理——第六章
第六章 属性文法和语法制导翻译 知识总结 一、属性文法 1、属性文法概念：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为 属性）。 属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。 例:类型、值、代码序列、符号表内容等。 2、属性分...
编译原理——中间代码生成
预备知识源语言->中间代码->目标语言 中间代码（Intermediate Representation或者IR）:复杂性介于源程序语言和机器语言的一种表示形式。 编译程序锁使用的中间代码有多种形式。常见的有逆波兰记号，三元式，四元式，和树形表示。四元式是一种普遍采用的中间代码形式，很类...
Python程序的执行过程原理（解释型语言和编译型语言）
Python是一门解释型语言？我初学Python时，听到的关于Python的第一句话就是Python是一门解释型语言，我就这样一直相信下去，直到发现.pyc文件的存在，如果真是解释型语言，那么生成的.pyc文件的是什么呢？c应该是compiled的缩写才对啊！ 为了防止其他学习Python的人也被这...
编译原理LR(0)项目集规范族的构造详解
转载于https://blog.csdn.net/johan_joe_king/article/details/79051993#comments学编译原理的时候，感觉什么LL(1)、LR(0)、SLR(1)、LALR(1)思想满天飞。而且做题的时候，一不留意，一道题就写了三页纸了。就拿今天这个玩意...
Java详解之——Javac 编译原理
从接触Java语言到现在算来也快三年了。从一开始在学校用Swing写扫雷、俄罗斯方块到后来正式参加工作开发JavaWeb，要说不去关心Java的编译原理那是不可能的，毕竟大家都是从C语言学起的，自然会好奇Java为什么会比C“强大”(特指方便)那么多。但又有多少人在两三年开发经验的时...
编译原理学习
编译原理学习导论zz 大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法...
编译原理学习（1）
8位机与16位机：8位的计算机一次原子操作只能处理8bit的指令或数据，64位的计算机一次可以处理64bit的指令和数据。早期计算机寄存器是8位的，地址总线也是8位的，地址总线就像现实中电话号码位数，一个8位的地址总线允许访问的内存大小是极其有限的，因此cpu能使用的内存资源就少，就像电话号码的位数...
编译原理学习笔记：（第一章：引论——1.1节）
程序设计语言是向人们以及计算机描述计算过程的记号。 在计算机上运行的所有软件都是用某种程序设计语言编写的。 在程序可以运行之前，首先需要被翻译成一种能够被计算机执行的形式。 完成这项翻译工作的软件系统成为编译器（compiler）. 1.语言处理器： 简单的说，一个编译器就是一个程序，它可以阅读以某...
编译原理学习
编译原理学习笔记---- Thompson算法由正规式构造NFA 例如：求正规式 1(0|1)*101 的NFA 首先将正规式r=1（0|1）*101分解成r=r1,r2r3 将r2，r3展开得： 不确定有穷自动机（NFA） 一个不确定的有穷自动机T是一个五元组，M={K，∑，...