语言实现了人与人之间的沟通，那么人与电脑之间怎么沟通呢？当然也是语言，它是程序语言。计算机是01的世界，通过程序语言，把人类的大千世界语计算机融合在了一起，amazing。
机器语言由01组成，直接用机器语言可读性差，难以理解，由此逐渐产生了汇编语言和高级语言。程序设计语言面向人，人们用它写出源程序，目标程序面向机器，语言处理程序充当翻译的角色，联通了人与机器。
语言程序是如何...
分类：
其他好文 时间：
2014-09-22 19:30:03
阅读次数：
262
在阅读和学习《软件设计师教程》的过程中,学习到了程序语言基础这块的内容.这一章总共就两节,一共40多页,其中语言处理程序基础这小节就占了30多页,可见本章的主要内容在第二节.但是在我学习的过程中,感到非常的吃力,虽然我在专业课上曾经接触过文法和形式语言的一些东西,但是并没有任何轻松的感觉,相反越看越觉得不对劲,我在想可能是跑偏了,想起师姐曾经特意强调一定要看考纲,于是乎就翻看考纲关于这块知识的考察...
分类：
其他好文 时间：
2014-09-22 00:08:51
阅读次数：
281
将带有计算的优先级和括号的中序表达式变成符合某文法的后序表达式。...
分类：
其他好文 时间：
2014-09-16 17:32:18
阅读次数：
192
先了解下相关的知识点（以下都只用先了解简单的概念，建议wiki）：BNF范式，上下文无关文法，函数柯里化。lambda读书笔记演算：http://www.blogjava.net/wxb_nudt/archive/2005/05/15/4311.aspxlambda演算实例关于lambda演算的定义...
分类：
其他好文 时间：
2014-09-15 14:06:39
阅读次数：
350
文法的形式定义于分类一个上下文无关文法有四个元素组成：一个终结符号集合，也称为词法单元。一个非终结符号集合，也称为语法变量。一个产生式集合。一个开始符号。文法G可以抽象成四元组的形式：G=(VN,VT,P,S)其中VN表示非终结符集，VT表示终结符集，P表示产生式集，S表示开始符号。文法G描述的语言...
分类：
其他好文 时间：
2014-09-09 17:54:19
阅读次数：
196
形象例子： 俺有一个《泡MM真经》，上面有各种泡MM的攻略，比如说去吃西餐的步骤、去看电影的方法等等，跟MM约会时，只要做一个Interpreter，照着上面的脚本执行就可以了。解释器模式： 给定一个语言后，解释器模式可以定义出其文法的一种表示，并同时提供一个解释器。客户端可以使用这个解释器来解.....
分类：
其他好文 时间：
2014-09-01 20:54:13
阅读次数：
210
模式说明所谓解释器(Interpreter)就是将一系列指令转化成代码，能够执行的代码。Interpreter本来就有翻译的意思。GoF给它的定义是：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。模式结构图程序示例说明：一个上下文类；一个解释器，两个...
分类：
其他好文 时间：
2014-08-23 16:45:11
阅读次数：
264
题目链接：hdu 4964 Emmet
题目大意： 给定语句，按照语法翻译并输出。
解题思路：用递归模拟文法分析，主要注意几点：
括号并且的情况：(fuck)(you)括号嵌套的情况：((fuck.you))优先输出id，然后是class（题目中有说）乘法的部分：fuck*2>you*3 （每次执行fuck时，you的地方同样被执行了3次）
其他跑出样例基本没问题，具体看代...
分类：
其他好文 时间：
2014-08-20 00:03:45
阅读次数：
251
解释器模式（interpreter）：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
（1），如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言的句子。这样可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
（2），当一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象的语法树时，...
分类：
编程语言 时间：
2014-08-15 22:34:59
阅读次数：
303
最近发现一款文法分析神器，看完官网（http://goldparser.org/）的介绍后感觉很犀利的样子，于是就拿来测试了一番，写了一个数学表达式分析的小程序，支持的数学运算符如下所示:常规运算：+ - * / ^ sqrt sqrt2(a,b) pow2(a) pow(a,b)三角函数：si.....
分类：
其他好文 时间：
2014-08-14 20:24:49
阅读次数：
372
