First集合的求法：
First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。
1. 直接收取：对形如U－a…的产生式（其中a是终结符），把a收入到First(U)中
2. 反复传送：对形入U－P…的产生式（其中P是非终结符），...
分类：
其他好文 时间：
2014-12-30 11:54:19
阅读次数：
164
解释器模式，其实就是编译原理中的语法解释器，如果用在项目中，可以用于实现动态脚本的解析，也就是说项目可以支持用户脚本扩展。但实际上，这种运行时解释，效率很慢，如果不是很需要的话，不建议使用。一种简单实现：Context是上下文场景，比如做一个计算器，那这个Context可以作为一个Calculato...
分类：
其他好文 时间：
2014-12-24 09:47:42
阅读次数：
99
对同一个sql语句，使用3种解析器解析出ast语法树（这是编译原理上的说法，在sql解析式可能就是解析器自定义的statement类型），执行1100万次的时间对比。...
分类：
数据库 时间：
2014-12-23 21:14:03
阅读次数：
754
编译原理学习导论
大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，...
分类：
其他好文 时间：
2014-12-19 23:30:31
阅读次数：
326
小记： 其实这个程序是编译原理这门课的综合实验，前段时间我申请免试又失败了，原因是有缺课，平时分不够，早上赖床现在尝到苦果我也是醉了……没办法，逼上梁山，只好攻克这个大boss以拿下免试资格。 选了一个最简单的文法，分析了1个多星期，终于决定开始要写的时候时间已经很紧了。 去实验室通宵了一晚，...
分类：
其他好文 时间：
2014-12-18 22:14:08
阅读次数：
352
此前一直没能系统完整地学过编译原理,只有很粗浅的理解,虽然其实对工作里的任务也没啥影响,但总觉得缺了一大块知识,加上对所谓程序员三大浪漫(编译器,操作系统,图形学)的向往,所以最近跟着网易云课堂推出的计算机专业课程来学习编译原理.无奈生性懒惰,常常下班之后觉得累了,打打游戏啊看看视频啊,拖延症就犯了...
分类：
其他好文 时间：
2014-12-15 23:19:47
阅读次数：
325
C#程序设计教程 作者:WuDe 时间:20140626 第1章 C#程序设计基础 1.1 C#基础 概述 .NET是一个平台 C#是一门语言 编译原理 编写源代码 C#编译器将C#源代码编译成MSIL 将中间代码交给CLR的即时编译器(JIT)将微软中间语言转化成相应的机器码(CPU指令) 交给C...
分类：
其他好文 时间：
2014-12-11 15:26:02
阅读次数：
936
C#程序设计教程
作者:WuDe
时间:20140626
C#程序设计基础
C#基础
概述
.NET是一个平台
C#是一门语言
编译原理
编写源代码
C#编译器将C#源代码编译成MSIL
将中间代码交给CLR的即时编译器(JIT)将微软中间语言转化成相应的机器码(CPU指令)
交给CPU运行机器码
...
实验二：题目：语法分析目的：通过该实验掌握描述语法的文法和自顶向下分析法中的预测分析法。要求：对给定的文法建立预测分析表；利用预测分析法对实验一的结果进行语法分析，对不符合给定文法的表达式给出出错位置信息。内容：给定描述语法的文法为：E->E+T|TT->T*F|FF->i|(E)题目如上描述。用了...
分类：
其他好文 时间：
2014-12-10 17:39:40
阅读次数：
332
第1章 C#程序设计基础 1.1 C#基础 概述 .NET是一个平台 C#是一门语言 编译原理 1) 编写源代码 2) C#编译器将C#源代码编译成MSIL 3) 将中间代码交给CLR的即时编译器(JIT)将微软中间语言转化成相应的机器码(CPU指令) 4) 交给CPU运行机器码 被CLR所管理的代...
