语法分析器的知识框图懒得详细总结了。简单说下LR以及LL算法。 LR与LL代表两种对语法的分析方法，第一个字母代表程序的读入顺序，即从左向右读，第二个代表规则的推导，LR代表从右向左推导，LL代表从左向右推导。后边如果有数字的话，代表前看符号。LR算法相比较LL则可以分析更多的文法，也不需要进行一....
分类：
其他好文 时间：
2015-07-21 20:27:54
阅读次数：
212
总结一些编译原理词法分析的内容。1 简单介绍 对于编译语言而言，程序都需要通过编译器编译成二进制的代码，这样才可以在计算机上运行。对于现在的程序而言，并不能直接将其翻译成二进制可执行文件。中间需要若干中间环节，其中通常包含词法分析器，语法分析器，语意分析器。这里主要总结一下词法分析器。 词法分析.....
分类：
其他好文 时间：
2015-07-19 23:21:05
阅读次数：
310
部分代码来自MOOC
#include
#include
#include
void parse_F();
void parse_T();
void parse_E();
void error (char *want, char got);
int i;
char *str = 0;
void error (char *want, char got)
{
fprintf (stderr, "Compling this expressi...
分类：
其他好文 时间：
2015-07-13 22:32:19
阅读次数：
166
书是龙书
编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。
二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。
例如例子id + id * id
消除左递归
如果一个文法中有一个非终结符号A使得对某个串a...
分类：
其他好文 时间：
2015-06-29 22:21:11
阅读次数：
231
这学期学编译原理，课程设计是为SNL文法实现一个词法分析器，和递归下降法或LL（1）分析法实现的语法分析器。
总程序：
1）Program::=ProgramHead DeclarePart ProgranBody .
2）ProgramHead::=program ProgranName
3）ProgranName::=ID
4）DeclarePart::=TypeDecpa...
分类：
其他好文 时间：
2015-06-14 15:15:46
阅读次数：
528
接着上一篇文章介绍的Tiny语言的词法分析的实现，本文将介绍Tiny语言的语法分析器的实现。1 Tiny语言的语法下图是Tiny在BNF中的文法，
文法的定义可以看出，INNY语言有以下特点：
1 程序共有5中语句：if语句，repea语句，read语句，write语法和assign语句。
2 if语句以end作为结束符号，if语句和repeat语句允许语句序列作为主体。
3 输...
分类：
编程语言 时间：
2015-06-10 14:16:11
阅读次数：
233
* 本学期开了编译原理这门课，自己会问这样的问题
课本上介绍了词法分析器 ，语法分析器 ，语义分析器，那么这在成熟的编译器中，占据着怎样的角色？
日常，我接触的最多的编译器是gcc ,clang（当然，还有vb之类的)，他们的有啥差别？该如何选择？
基于gcc，如何设计一门自己的语言（或者从编译器的角度去看待一门计算机语言），编译工具链如何快速跟上？
一款新的处理器被推出，如何解决针对它的平台的编...
分类：
其他好文 时间：
2015-06-07 01:05:53
阅读次数：
138
Lex/Yacc 它生于Unix，是最经典的词法\语法分析器，是经典教材中的示例御用工具。现在它也支持在Windows上生成（安装环境），然而其所生成语法分析器的语言仅有C语言。Flex/Bison 与前者类似，Bison与Yacc有很高的兼容性。生成语言为C、C++和Java。CoCo/R ...
分类：
其他好文 时间：
2015-06-01 16:37:35
阅读次数：
155
union 把两次查询的结果合并起来，去掉重复值，要求两次查询出的列一致
union all 不去除重复值
如果子句中有order by和limit须加()，最好放到合并之后
在子句中order by和limit配合使用才有意义。单独使用order by会被语法分析器优化时去除...
分类：
数据库 时间：
2015-05-16 11:57:36
阅读次数：
149
xmlib模块提供了一个简单的 XML 语法分析器。 1 __author__ = 'Zechary' 2 3 import xmllib 4 class Parse(xmllib.XMLParser): 5 def __init__(self, file=None): 6 ...
分类：
其他好文 时间：
2015-05-15 21:19:57
阅读次数：
129
