太累了,感觉不会再爱了.执行了跟编译原理上的一模一样的例子,输出了正确结果 #include <stdio.h> #include <malloc.h> #include <string.h> //这个头文件是为了将语法声明的产生式按照调用顺序来构建调用图,并顺便构建反向调用图. //从而来构建拓扑排序,并用到将来的分析之中. typedef struct _decl_hash_table { int is_used;//代表是否已经被使用 char* decl_has…

规范的LR分析 一.规范LR(l)项 二.规范LR(l)项集族 1.构建项目集 2.例 三.规范LR(1)语法分析表 1.构造 2.例1 3.例2 四.LALR语法分析表 1.重要性 2.特点 3.构造 4.例 参考--慕课-苏州大学…

龙书相关知识点总结 //*************************引论***********************************// 1. 编译器(compiler):从一中语言(源程序)等级的翻译成另外一种语言(目标语言)编写的程序过程.如果目标语言是可执行的机器语言,那么它就可以被用户调用,处理输入并产生输出. 2. 解释器(interpreter):一般可以认为是编译器过程的前半部分,其不生成目标语言. 3. 常见的语言处理系统流程图: 上面是宏观的解释编译器,微观来说…

系列导航 (一)语法分析介绍 (二)LR(0) 语法分析 (三)LALR 语法分析 (四)二义性文法 (五)错误恢复 (六)构造语法分析器 首先,需要介绍下 LALR 语法分析的基础:LR(0) 语法分析. 还是以之前的算式文法为例: $E \to E + T$ $E \to T$ $T \to T * F$ $T \to F$ $F \to id$ $F \to (E)$ 先来看一下 $(id+id)$ 是如何被 LR(0) 语法分析执行的.这里使用 $\$$ 这个特殊符号来标记输入的结束.…

简单LR分析方法 一.LR语言分析器模型与算法 1.输入.输出.栈和方法 2.LR语法分析表 3.LR分析程序 4.例 例1: 例2: 二.LR语法分析算法 1.LR语法分析算法的定义和概念 定义: 概念: 2.LR语法分析算法的特点 三.LR分析方法和LL分析方法的比较 四.构造SLR分析表 1.相关概念 2.从文法构造识别可行前缀的DFA ⅰ拓广文法 ⅱ构造LR(0)项目集规范族 ⅲ特点 3.从上述DFA构造SLR分析表 参考--慕课-苏州大学…

本文是PLY (Python Lex-Yacc)的中文翻译版.转载请注明出处.这里有更好的阅读体验. 如果你从事编译器或解析器的开发工作,你可能对lex和yacc不会陌生,PLY是David Beazley实现的基于Python的lex和yacc.作者最著名的成就可能是其撰写的Python Cookbook, 3rd Edition.我因为偶然的原因接触了PLY,觉得是个好东西,但是似乎国内没有相关的资料.于是萌生了翻译的想法,虽然内容不算多,但是由于能力有限,很多概念不了解,还专门补习了编译原…

NLog NLog 目前最为出色的 .NET 日志库,非常容易配置,且极具灵活性.最重要的是与 log4net 相比,NLog 的开发很活跃.顺带提一句,NLog 完全兼容 Mono. Mono.Cecil .NET IL代码及 Assembly 操纵库,可以不需要把 DLL 加载到内存就能够分析其中的元数据和类型,也能够创建 Assembly.此库被广泛应用于涉及 IL 代码分析和生成的领域. NRefactory NRefactory 提供了对 C# 和 VB.net 代码的解析和编译功能.…

Python Lex Yacc手册 本文是PLY (Python Lex-Yacc)的中文翻译版.转载请注明出处.这里有更好的阅读体验. 如果你从事编译器或解析器的开发工作,你可能对lex和yacc不会陌生,PLY是David Beazley实现的基于Python的lex和yacc.作者最著名的成就可能是其撰写的Python Cookbook, 3rd Edition.我因为偶然的原因接触了PLY,觉得是个好东西,但是似乎国内没有相关的资料.于是萌生了翻译的想法,虽然内容不算多,但是由于能力有限…

前面那片文章生成的语法分析表并不是最优的,因为有些项在遇到错误输入的时候,并不是采取报错,而是执行规约,直到不能再规约的时候才报错.这是不科学的,我们需要在得到错误输入的时候立马报错,为了实现这个功能,我们需要知道某个文法符号的后面可能接的终结文法符号的集合,只有当前的输入终结文法符号处在栈顶文法符号的后缀集合中时,我们才去采取接受规约移进这三个操作,否则报错. 为了得到后缀集合,我们首先需要得到每一个文法符号的开始符号集合.为了得到这个集合,我们需要将这些符号进行拓扑排序,以保证生成体的第一个…

数据库的存储机构 分为 逻辑存储结构 和 物理存储结构 逻辑存储结构: 数据库.表空间.段.区.块         物理存储结构: 数据库.控制文件.数据文件.初始化参数文件.OS块等. 一个区只能在一个数据文件中,一个段中的各个区可以分别在多个数据文件中.组成区的块是连续的.         SGA (SYSTEM Global Area )系统全局区 [buffer cache]数据高速缓存是(由初始化参数DB_CACHE_SIZE指定大小.工作原理和过程是 LRU(最近最少使用 Least…