第1章 引论 编译程序的基本任务是将源语言程序翻译成等价的目标语言程序 编译过程 包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段，除此之外还有表格管理以及出错处理。 1. 词法分析 任务：从左到右一个字符一个字符的读入源程序，对构成源程序的字符流进行扫描和分解，从而识 ...
分类：
其他好文 时间：
2019-12-31 10:25:59
阅读次数：
215
逆波兰表达式（也称为后缀表达式） C 语言简单实现，（也称为后缀表达式） 本示例旨在展示逆波兰表达式原理，作简单的混合运算，不作容错处理也不保证结果，若混合运算字符串中有负数等，自行调试解决 列如计算： 20.5+(100-(3+2)*8)/(8-5) - 10 后缀表达式为：20.5 100 3 ...
分类：
编程语言 时间：
2019-12-26 21:02:02
阅读次数：
91
已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 解： # < (i+i)*i# 移进 #( < i+i ...
分类：
其他好文 时间：
2019-12-13 19:22:27
阅读次数：
100
1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 栈 关系 输入串 动作 # < (i+i)*i# 移进 #( < i+i)*i# 移进 #(i ...
分类：
其他好文 时间：
2019-12-13 18:03:46
阅读次数：
100
1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 答： 栈 关系 输入串 操作 # < ( i + ...
分类：
其他好文 时间：
2019-12-11 13:27:19
阅读次数：
75
1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# ...
分类：
其他好文 时间：
2019-12-11 12:56:26
阅读次数：
48
实现对一个数学表达式的求值，例如： 这个表达式的值为 这个问题主要要分为如下几个步骤: 1. 语法分析: 将字符串表达式转化为数字和操作符的 token 数组， 2. 转逆波兰表达式: 将中缀表达式转后缀表达式， 3. 逆波兰表达式求值: 逆波兰表达式转二叉树: 条件表达式中，二叉树的求值能提前返回 ...
分类：
编程语言 时间：
2019-12-09 21:32:04
阅读次数：
108
一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称后进先出的线性表，简称LIFO结构。 注意：首先它是一个线性表，也就是说栈元素有前驱后继关系。 栈的插入操作，叫做进栈，也称压栈、入栈 栈的删除操作，叫做出栈，也叫 ...
分类：
其他好文 时间：
2019-12-01 18:49:36
阅读次数：
90
逆波兰表达式又称为前缀表达式是一种十分有用的表达式，将中缀表达式转换为前缀表达式后，就可以只依靠出栈、入栈两种简单操作完全解决中缀表达式的全部运算。 例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。 后面的前缀表达式的运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是 ...
分类：
其他好文 时间：
2019-11-30 11:37:32
阅读次数：
61
方法：根据中缀表达式转化为后缀（逆波兰算法）或者前缀表达式（波兰算法）求值，也可以采取转换的思想直接求值 转化方法：参照https://blog.csdn.net/sgbfblog/article/details/8001651 由于时间原因还未实现此算法，后续更新 拓展：抽象表达式树（ast）算法 ...
分类：
其他好文 时间：
2019-11-16 12:19:18
阅读次数：
63
