??
语法分析之自顶向下语法分析概述与三个重要概念的集合
自顶向下语法分析概述：
基本思想
检查程序是否为文法的句子
按定义从开始符号出发能推导出程序
一个一个尝试，选择规则没有依据。
例子：
Z→aBb[1]|aD[2]
B→b[3]|bB[4]
...
分类：
其他好文 时间：
2015-04-13 09:37:15
阅读次数：
210
用Java写java的编译器和jvm为什么用java，java的结构最便于理解，其丰富的设计模式能使编译器的结构十分鲜明一个编译器的前端模型源代码–词法分析器-（词法单元）-语法分析器-（语法分析树）-中间代码生成器–三地址代码再加上一个符号表连接所有的结构 文法定义一个上下文无关方法由四个元素组成
1.一个终结符号集合，也就是“词法单元”终结符号是该文法定义的语言的基本符号的集合
2.一个非终...
分类：
其他好文 时间：
2015-04-11 22:34:36
阅读次数：
281
编译一个linux下的c系统，包含词法和语法分析模块，Linux上用bison和 flex。yacc是一个文法分析器的生成器，bison即是yacc的GNU版本。Lex和YACC是用于构造词法分析机和语法解释器的工具，利用Lex和YACC你可以轻松的构造一个语法解释器。一开始make错误1：debi...
分类：
其他好文 时间：
2015-04-10 17:24:11
阅读次数：
131
Property属于面向对象的范畴----属性Attribute则是编程语言文法层面的东西----特征 Property属于面向对象的范畴。在使用面向对象编程的时候，常常需要对客观事物进行抽象，在把抽象出来的结果封装成类，类中用来表示事物状态的成员就是Property。比如要编写一个模拟赛车的...
分类：
其他好文 时间：
2015-04-09 13:36:43
阅读次数：
100
要使用ANTLR生成语言的词法分析器（Lexer）跟语法分析器（Parser），我们需要告诉ANTLR我们的语言的文法（Grammar）。ANTLR采用的是上下文无关文法（Context Free Grammar），使用类似BNF的符号集来描述。使用上下文无关文法的语言比较常用的Parser有两种，LL Parser和LR Parser，而ANTLR帮我们生成的是前者。...
分类：
其他好文 时间：
2015-04-09 08:53:29
阅读次数：
644
在谈N-Gram模型之前，我们先来看一下Mrkove假设： 1.一个词的出现仅仅依赖于它前面出现的有限的一个或者几个词； 2.一个词出现的概率条件地依赖于前N-1个词的词类。定义 N-Gram是大词汇连续语音识别中常用的一种语言模型，对中文而言，我们称之为汉语语言模型（CLM，ChineseL...
分类：
其他好文 时间：
2015-04-06 21:42:19
阅读次数：
133
今日漫谈的是编译技术，作为计算机科学中的皇后，一只是编程中最为关键的技术之一，但由于太过繁杂，往往不被一般开发者重视。但其实，它是计算机代码优美结构的基石，了解编译技术，往往能让你成为更加优秀的程序员。...
分类：
其他好文 时间：
2015-04-03 15:26:54
阅读次数：
157
2正规式和正规文法之间转换规则
规则2看不懂
http://blog.csdn.net/yuyunli1989/article/details/7524701...
分类：
其他好文 时间：
2015-03-31 20:07:18
阅读次数：
692
编译原理在软考中的考点大体上分为以下几点：文法、语法推倒树和算符优先
下面就从这三方面来总结一下。
文法
基本元素
首先要了解文法中最基本的两个元素：非终结符和终结符。
非终结符可以理解为还可以拆分的元素，一般用大写字母来表示；终结符当然就可以看做是不可以拆...
分类：
其他好文 时间：
2015-03-31 12:49:51
阅读次数：
143
1. 定义 给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 这里的文法，就是我们通常所说的“语法规则”2. 类图 3. 实例 package com.jerry.designpattern.demo;/** * 用于处理自定义xml解释表达式...
分类：
其他好文 时间：
2015-03-29 22:08:29
阅读次数：
194
