javacc+JJTree

更新时间:2023-05-21 11:43:32 阅读: 评论:0

一.JavaCC简介
 bone是什么意思
JavaCC(Java Compiler Compiler)是一个用JAVA开发的最受欢迎的语法分析生成器。这个分析生成器工具可以读取上下文无关且有着特殊意义的语法并把它转换成可以识别且匹配该语法的JAVA程序。JavaCC可以在Java虚拟机(JVM) V1.2或更高的版本上使用,它是100%的纯Java代码,可以在多种平台上运行,与Sun当时推出Java的口号"Write Once Run Anywhere"相一致。JavaCC还提供JJTree工具来帮助我们建立语法树,JJDoc工具为我们的源文件生成BNF范式(巴科斯-诺尔范式)白马王子英语文档(Html)
 
二.JavaCCexperience什么意思的特点
JavaCC是一个用Java语言写的一个Java语法分析生成器,它所产生的文件都是纯Java代码文件,JavaCC和它所自动生成的语法分析器可以在多个平台上运行。
下面是JavaCC的一些具体特点:
1.      TOP-DOWNJavaCC产生自顶向下的语法分析器,而YACC等工具则产生的是自底向上的语法分析器。采用自顶向下的分析方法允许更通用的语法(但是包含左递归的语法除外)。自顶向下的语法分析器还有其他的一些优点,比如:易于调试,可以分析语法中的任何非终结符,可以在语法分析的过程中在语法分析树中上下传值等。
2.      高一英语课文翻译LARGE USER COMMUNTIY:是一个用JAVA开发的最受欢迎的语法分析生成器。拥有成百上千的下载量和不计其数是使用者。我们的邮件列表(JavaCC./doc/mailinglist.html )和新闻组(ls.JavaCCincendiary)里的参与者有国王英文1000多人。
3.      LEXICAL AND GRAMMAR SPECIFICATIONS IN ONE FILE:词法规范(如正则表达式、字符串等)和语法规范(BNF范式)书写在同一个文件里。这使得语法易读和易维护。
4.      TREE BUILDING PREPROCESSOR JavaCC提供的JJTree工具,是一个强有力的语法树构造的预处理程序。
5.      EXTREMELY CUSTOMIZABLEJavaCC提供了多种不同的选项供用户自定义JavaCC的行为和它所产生的语法分析器的行为。
6.      CERTIFIED TO BE 100% PURE JAVAJavaCC可以在任何java平台V1.1以后的版本上运行。它可以不需要特别的移植工作便可在多种机器上运行。是Java语言Write Once, Run Everywhere”特性的证明。
7.      DOCUMENT GENERATIONJavaCC包括一个叫JJDoc的工具,它可以把文法文件转换成文本本件(Html).
8.      MANY MANY EXAMPLESJavaCC的发行版包括一系列的包括JavaHTML文法的例子。这些例子和相应的文档是学习JavaCC的捷径。
9.      INTERNATIONALIZEDJavaCC的词法分析器可以处理全部的Unicode输入,并且词法规范何以包括任意的Unicodetourtime字符。这使得语言元素的描述,例如Java标识符变得容易。
10.  SYNTACTIC AND SEMANTIC LOOKAHEAD SPECIFICATIONS:默认的,JavaCC
产生的是LL(1)baowen的语法分析器,然而有许多语法不是LL(1)的。JavaCC提供了根据语法和语义向前看的能力来解决在一些局部的移进-归约的二义性。例如,一个LL(k)的语法分析器只在这些有移进-归约冲突的地方保持LL(k),而在其他地方为了更好的效率而保持LL(1)。移进-归约和归约-归约冲突不是自顶向下语法分析器的问题。
11.  经济合作与发展组织PERMITS EXTENDED BNF SPECIFICATIONSJavaCC允许拓展的BNF范式——例如(A)*,(A)+等。拓展的BNF英文美术字范式在某种程度上解决了左递归。事实上,拓展的BNF范式写成A ::= y(x)* A ::= Ax|y更容易阅读。

本文发布于:2023-05-21 11:43:32,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/90/117009.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:语法   工具   文件   运行   词法   归约   使得
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图