本文要解决的问题:Spark主要是由Scala语言编写而成的,所以要真正深入了解Spark,必须要熟悉Scala,在此结合阅读《Scala编程》这本书的情况,对Scala语言做一个基本的总结。Scala的优势(1)简洁
类型推断
函数创建的文法支持
(2)Java互操作性
可重用Java库
可重用Java工具
没有性能惩罚
Scala工作机制
编译成Java字节码
可在任何标准JVM上运行,甚...
分类:
其他好文 时间:
2016-07-15 21:47:35
阅读次数:
264
正则表达式:
正则表达式是当前主流的字符串识别机制之一,另外一种是文法识别。
和文法相比,正则表达式具有构造相对简单,运行效率较高的特点,所以一般的字符串识别会使用正则表达式。
正则表达式有三种主要运算符是我们在构造词法分析器生成器LEX需要用到的:*、|、连接
*代表闭包运算,假如有一个字符串a,那么a*就代表由任意个字符串a组合成的字符串,包括空串(0个字符串a组合成的字符串),...
分类:
编程语言 时间:
2016-07-10 19:15:29
阅读次数:
1695
解析器是一种按照规定的语法进行解析的例子,在现在的项目中使用较少,定义如下:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器用于解释语言中的句子。
个人理解
解释器模式在项目中很少使用,因为他会引起效率、性能以及维护等问题,准备使用该模式时可以考虑开源框架如:Expression4J、MESP、Jep等。解释器模式一般用来解析比较标准的字符集,比如说SQL语法分析等...
分类:
其他好文 时间:
2016-07-10 18:54:19
阅读次数:
233
Interpreter 模式的来源:
Interpreter(解释器)模式是一种特殊的设计模式,它建立一个解释器(Interpreter),对于特定的计算机程序设计语言,用来解释预先定义的文法。简单地说,Interpreter模式是一种简单的语法解释器构架。解释器模式属于行为模式,给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。...
分类:
其他好文 时间:
2016-07-09 09:22:39
阅读次数:
217
一个简单语法分析器的设计与实现
实验目的:
1.掌握语法分析的基本任务;
2.掌握语法分析器的工作流程;
3.能设计一个简单的语法分析器,并完成对指定句子的分析。
实验内容:
给定一个LL(1)文法,编制语法分析程序,输出其预测分析表,用LL(1)预测分析程序实现其分析过程并输出分析过程和分析结果。
主要实验内容:
求出预测分析表,需要求解此文法的sel...
分类:
编程语言 时间:
2016-07-03 20:03:20
阅读次数:
673
解释器模式(interpreter) 定义 给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 UML类图 角色 抽象表达式(Expression)角色:声明一个所有的具体表达式角色都需要实现的抽象接口。这个接口主要是一个interpret()方法,称做 ...
分类:
其他好文 时间:
2016-07-02 10:28:49
阅读次数:
180
解释器模式 何时使用:如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。给定一个语言,定义它的文法表示,并定义一个解释器,这个解释器使用该标识来解释语言中的句子。这种模式被用在 SQL ...
分类:
其他好文 时间:
2016-06-27 19:41:05
阅读次数:
144
一、模式动机
如果在系统中某一特定类型的问题发生的频率很高,此时可以考虑将这些问题的实例表述为一个语言中的句子,因此可以构建一个解释器,该解释器通过解释这些句子来解决这些问题。
解释器模式描述了如何构成一个简单的语言解释器,主要应用在使用面向对象语言开发的编译器中。
二、模式定义
解释器模式(Interpreter Pattern) :定义语言的文法,并且建立一个解释器来解释该语言...
分类:
其他好文 时间:
2016-06-26 21:15:43
阅读次数:
261
正则表达式就原理来讲,只有一点点东东,就是一个状态机,只能用在上下文无关文法的环境。 但是它使用还是非常灵活的,那些厉害的,能够玩出花来,工作效率提高很多。 1.常见正则表达式符号 在正则表达式中嵌入一个或者多个特殊标记参数(或者通过函数方法) i:不区分大小匹配 m:多行文本 ^ $会去尝试匹配每 ...
分类:
其他好文 时间:
2016-06-24 23:29:37
阅读次数:
257
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <stack> 5 #include <queue> 6 #include <map> 7 #include <algorithm> 8 #includ ...
分类:
其他好文 时间:
2016-06-22 12:23:26
阅读次数:
147