Antlr简介 06通讯软件 06382027 郑毅
本文主要介绍了什么是ANTLR,以及ANTLR的使用,其中ANTLR的使用包括了ANTLR的安装及使用,ANTLR语法文件解析,ANTLR规则(RULE)解析,ANTLR语法实例—SensorSQL,ANTLR Studio及其功能介绍等。
Antlr(ANother Tool for Language Recognition)是一个工具,前身是 PCCTS,它为我们构造自己的识别器(recognizers)、编译器(compiler)和转换器(translators)提供了一个基础。通过定义自己的语言规则,Antlr可以为我们生成相应的语言解析器,这样便可以省却了自己全手工打造的劳苦。 它是这样的一种工具,它可以接受文法语言描述,并能产生识别这些语言的语句的程序。作为翻译程序的一部分,你可以使用简单的操作符和动作来参数化你的文法,使之告诉ANTLR怎样去创建抽象语法树(AST)和怎样产生输出。ANTLR知道怎样去生成识别程序,语言包括Java,C++,C#和不久的Python。 ANTLR知道怎样构建识别程序,这些程序可以对以下三种不同的输入应用文法结构:(i) 字符流, (ii) 记号流,和(iii)两维的树结构。很自然的它们分别与词法分析程序(lexers,以下简称lexer),语言解析程序和树遍历程序向匹配。这个用于定义这些语法的元语言,在所有情况下几乎一样的。
一旦你对ANTLR和类似工具比较顺手,你会开始以一种新的目光来看编程。许多任务强烈需要语言解决方案,而不是采用传统编程语言的做法。比如,这些过程的注解都是用特伦斯标记语言写的。而ANTLR则能来将文本(内含一些额外的东西和转换)转化为HTML,PDF或者其他那些生成程序的文件格式。 最后,ANTLR只是一件工具,仅仅这些。 虽然它能通过将容易理解的乏味部分自动化来帮助你创建软件,但却不能企图让你指定整个编译器。例如,在单个的描述里就不行。那些宣称这类事情非常伟大,可以为发布刊物文章编写惊人的“一揽子解决方案”,却会悲惨失败在实际项目中。 词法分析器(Lexer)
词法分析器又称为Scanner,Lexical analyser和Tokenizer。程序设计语言通常由关键字和严格定义的语法结构组成。编译的最终目的是将程序设计语言的高层指令翻译成物力机器或虚拟机可以执行的指令。此法分析器的工作是分析量化那些本来毫无意义的字符流,将他们翻译成离散的字符组(也就是一个一个的Token)括关键字,标识符,符号(symbols)和操作符供语法分析器使用。 语法分析器(Parser)
编译器又称为Syntactical analyser。在分析字符流的时候,Lexer不关心所生成的单个Token的语法意义及其与上下文之间的关系,而这就是Parser的工作。语法分析器将收到的Tokens组织起来,并转换成为目标语言语法定义所允许的序列。
无论是Lexer还是Parser都是一种识别器,Lexer是字符序列识别器而Parser是Token序列识别器。他们在本质上是类似的东西,而只是在分工上有所不同而已。
ANTLR
ANTLR将上述两者结合起来,它允许我们定义识别字符流的词法规则和用于解释Token流的词法分析规则。然后,ANTLR将根据用户提供的语法文件自动生成相应的词法/语法分析器。用户可以利用他们将输入的文本进行编译,并转换成其他形式(如AST—Abstract Syntax Tree,抽象的语法树)。
Antlr 简介 06 通讯软件 06382027 郑毅本文主要介绍了什么是 ANTLR,以及 ANTLR 的使用, 其中 ANTLR 的使用包括了 ANTLR 的安装 及使用, ANTLR 语法文件解析, ...
探索 Antlr(Antlr 3.0 更新版)简介 Antlr(ANother Tool for Language Recognition)是一个工具,它为我们构造自己的识别器 (recognizers)、编译器(compiler)和转换器...
Antlr 简介 06 通讯软件 06382027 郑毅本文主要介绍了什么是 ANTLR,以及 ANTLR 的使用, 其中 ANTLR 的使用包括了 ANTLR 的安装 及使用, ANTLR 语法文件解析, ...
ANTLR指南_IT/计算机_专业资料。antlr如何定制简单语句解析ANTLR 指南(v3.0)第一章 Hello World ANTLR 文法 ANTLR Runtime 生成 嵌入 C#,java… 代码片段 C# ...
C++描述的分析程序 利用 ANTLR 生成 C++描述的分析程序 Thursday, August 17th, 2006 摘要 ANTLR(ANother Tool for Language Recognition)是一种基于 LL(k)文法的...
-ANTLR 参考手册 献给项目领导和最高导师 Terence Parr 旧金山大学 支持站点 jGuru.com Your View of the Java Universe 初期代码获益于 John Lilly, Empathy ...
ANTLR指南(v3.0)_IT/计算机_专业资料。ANTLR(ANother Tool for Language Recognition),中文直译为“另外一种语法分析器”www.antlr.org.cn ANTLR 指南(v3.0)...
基于ANTLR的SQL语法分析策略与实现_计算机软件及应用_IT/计算机_专业资料。第3 0卷第1 1期 201 3年1 1月 计算机 应用 与软件 Computer Applications and Sof...
ANTLR 语言识别的一个工具 (ANother Tool for Language Recognition ) 是一种语言工具,它提供了一个框架,可以通过包含 Java, C++, 或 C# 动作(action)的语法...
ANTLR-v3_IT/计算机_专业资料。antlrv3技术简介ANTLR v3 Overview (for ANTLR v2 users) Terence Parr University of San Francisco 1 Topics ?Information ...
热门文档