有没有办法强制JavaCC接受模棱两可的非LL(1)语法？

JavaCC是一个用于生成Java解析器的工具，它遵循LL(1)语法。LL(1)语法是一种上下文无关文法，具有确定性和无二义性的特点。在LL(1)语法中，对于任何给定的输入符号，只有一个产生式可以被应用。

然而，有时候我们可能会遇到一些模棱两可的非LL(1)语法，即存在多个产生式可以被应用于同一个输入符号。在这种情况下，JavaCC默认会报错并拒绝接受这样的语法。

虽然JavaCC默认不支持非LL(1)语法，但可以通过一些技巧来实现对模棱两可的非LL(1)语法的接受。一种常见的方法是使用回溯（backtracking）来处理非LL(1)语法。回溯是一种试错的方法，它会尝试多个可能的产生式，直到找到一个匹配的产生式或者全部尝试失败。

在JavaCC中，可以使用JavaCC提供的特殊语法来实现回溯。通过在产生式中使用LOOKAHEAD(n)语法，可以告诉JavaCC在解析时向前查看n个符号，以确定应该选择哪个产生式。这样，即使存在模棱两可的非LL(1)语法，JavaCC也可以通过回溯来接受这样的语法。

然而，需要注意的是，使用回溯可能会导致解析器性能下降，因为它需要尝试多个可能的产生式。因此，在设计语法时，应尽量避免使用模棱两可的非LL(1)语法，以提高解析器的效率和性能。

总结起来，虽然JavaCC默认不支持非LL(1)语法，但可以通过使用回溯来实现对模棱两可的非LL(1)语法的接受。然而，使用回溯可能会降低解析器的性能，因此在设计语法时应尽量避免使用模棱两可的非LL(1)语法。

腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
腾讯云人工智能（AI）：https://cloud.tencent.com/product/ai
腾讯云物联网（IoT）：https://cloud.tencent.com/product/iotexplorer
腾讯云移动开发（移动推送）：https://cloud.tencent.com/product/umeng
腾讯云存储（对象存储）：https://cloud.tencent.com/product/cos
腾讯云区块链（区块链服务）：https://cloud.tencent.com/product/baas
腾讯云元宇宙（腾讯云元宇宙解决方案）：https://cloud.tencent.com/solution/metaverse

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

javacc功能一览

1.编译原理中常见的解析器LL和LR的对比;2.javacc的特征；3.如何在java ide中进行javacc的开发；4.通过演示一个javacc计算器的例子让你对javacc有更多了解（只是一个简单地演示...从左到右（即，输入按读取的顺序处理）和R-最右派生 LL仅从堆栈的根非终结符开始。 LR在堆栈上仅以根非终结符结尾。当堆栈为空时，LL结束。 LR从空堆栈开始。 LL扩展为非末尾。...Shift：将输入的下一个标记添加到缓冲区以供考虑。减少：减少终端和非终端的集合。 LL解析器更易于编写，但功能不那么强大，并且具有LL（1）等多种形式。...javacc特征 •JavaCC生成自上而下的（递归下降[1]）解析器，而不是类似YACC[2]的工具生成的自下而上的解析器。尽管不允许左递归[3]，这允许使用更通用的语法。...•默认情况下，JavaCC生成一个LL(1)解析器。但是，可能有一部分语法不是LL(1)。JavaCC提供了语法和语义超前功能，可以在这些点上本地解决shift-shift歧义。

1.9K1 0

Calcite系列(六)：执行流程-语法解析

、标识符、标识符、字面量等语法分析：识别出AST的树状语法结构，可基于递归下降算法(自顶向下)构造，其中根节点(RootNode)可代表整个语法树目前广泛使用的语法解析框架主要包括ANTLR、JavaCC...，包括：解析包名/类名、类引用、keywords(关键字)、nonReservedKeywords(非保留关键字)等常见定义 xxx.ftl：FreeMarker模板文件，描述Java生成类的结构和内容...，包括：类定义、方法定义、变量定义等 Parser.jj：JavaCC模板文件，可结合FreeMarker模板替换生成，最终通过JavaCC编译生成对应的解析器源码解析流程如下图所示：基于FreeMarker...作为模板，整合config.fmpp、xxxx.ftl、Parser.jj文件，生成JavaCC可识别的词法语法文件，JavaCC编译该文件生成对应的SQL解析器源码。...解析框架 JavaCC描述文件格式（Parser.jj模板文件）的定义格式如下： options { JavaCC的选项 } PARSER_BEGIN(解析器类名) # 即是SqlAbstractParserImpl

4907 3

自制计算器——《自制编程语言》二

3.少许理论知识-LL(1)与LALR(1) 上面的语法解析器会对记号进行预读，并按照语法图的流程读入所有记号。这种类型的解析器叫作LL(1)解析器。...LL(1)解析器所能解析的语法叫作LL(1)语法。 Pascal语法采用的就是LL(1) LL(1)解析器在语法上需要非终结符与解析器内部的函数一一对应。...因为无论赋值语句还是标签语句，开始的标识符是一样的。因此LL(1)语法所做的解析器都比较简单，语法能表达的范围比较狭窄。 ...LL(1)、LALR(1)本篇实际制作的计算器采用LL(1)语法作为解析器的，因此比较简单，适合手写。如果采用LALR(1)等LR语法的话，则更适合用yacc等工具自动生成。 ...虽然Pascal采用的是LL(1)语法，但却同时存在赋值语句和过程调用（C语言中是函数调用）。按照刚才的介绍，这两者都由同一类标识符开始的，LL(1)解析器似乎无法区分。

1.6K2 0

Calcite - 看懂 Parser.jj 中的 SqlSelect

部分定义如下（左为 Parser.jj、右为 SqlParserImpl 类），SqlParserImpl 是由 JavaCC 根据 Parser.jj 定义的语法自动生成，自动生成说白了也就是根据什么样的语法定义生成什么样的...在 Parser.jj 中定义了 token ，在 Parser.jj 中定义的语法要去匹配这个 Token，则在相应的位置写一个即可，JavaCC...如果两者类型不一致，说明 Sql 文本（可能是局部的）与当前的定义不匹配，抛异常 jj_consume_token 的主要实现逻辑如下（去除了一些非关键代码）： // SELECT 的 kind 值为...将生成如下代码，在语法中使用正则 (...)? 表示只出现 0 次或 1 次，在这一点上是和用 [] 表示效果相同，我们看下面的 switch case 的实现也能验证这一点。...，语法定义中使用 | 表示或逻辑，在生成的代码中使用 switch、case 来表达 switch ((jj_ntk==-1)?

2K2 0

MySQL复制错误1837的相关缺陷一例——insert delay在GTID下异常binlog格式

尝试执行了一下stop slave;start slave; 没办法快速恢复。问题1：此时，如果是你，如何去处理这个case?...(`time`) ) ENGINE=MyISAM DEFAULT CHARSET=utf8 COLLATE=utf8_bin 5.3) Myisam这种非事务引擎，每一个DML操作都会被强制提交，也就是说...3# 我开始思考，有没有可能是我测试的环境下并发不够，有没有可能是因为在高并发情况下MySQL的机制有bug。...明显的，DELAYED语法生成了违反GTID限制的binlog。这个语法在GTID模式下应该是禁止。 5# 马上去主库上开了一下Glog，发现客户的确是执行的insert delay操作。...也就是说，MySQL接受这个命令后，保存命令就直接返回给客户端，因此用户会发现在某些场景下INSERT DELAYED性能优于”INSERT，实际上只是更快的返回，而非更快的完成。

8994 0

大学课程 | 编译原理知识点

LL(1)判断是不是？消除左递归，提取左公因子，First集follow集，构造分析表，对一个句子分析。LL(1)三种基本动作：生成（最左推导），匹配，接受。自底向上？语义分析：什么是属性？...二，将文法改变成一个强制正确分析树构造的格式语法分析器的作用编译过程中，语法分析器的任务是 (1) 分析单词串是如何构成语句和说明的 (2) 分析语句和说明是如何构成程序的 (3) 分析程序的结构...，1是指先行一个符号使用显示栈来完成分析是非二义性的文法对于文法G，其相关的LL(1)分析表的每个项目中至多只有一个产生式，则该文法就是LL(1)文法。...LL(1)三种基本动作：生成（最左推导），匹配，接受将BNF写为LL(1)分析算法消除左递归：提取左公因子： FIRST集定义：令 X 为一个文法符号（一个终结符或非终结符）或 ε ，...LL(1)文法：一个上下文无关文法是LL(1)文法的充分必要条件是：对每个非终结符A的两个不同产生式，A→α, A→β,满足SELECT(A→α)∩SELECT(A→β)=空集其中α，β不同时能推导出

1.2K3 0

【Flink】第二十九篇：源码分析 Blink Planner

它是Calcite的心脏和大脑，它接受查询计划，输出优化后的查询计划 2....优化规则会根据有关系代数的等价原理将表达式变形从而使表达式的代价降低。但如何判断代价是否降低？办法有两种：一种是根据经验，一种是根据代价模型。...Calcite的解析流程： 1 解析 SQL，通过JavaCC实现，使用JavaCC按照语法描述文件 jj 文件，codegen生成的程序，把 SQL 转换成为 AST （抽象语法树），在 Calcite...#parseSqlStmtEof，而具体用的类正是上篇文章中阐述的利用JavaCC结合Flink的SQL语法配置文件parserImpls.ftl生成的FlinkSqlParserImpl，如下，总体概览该类...语法解析器 Parser：语法解析器通常作为编译器或解释器出现。它的作用是进行语法检查，并构建由输入单词(Token)组成的数据结构(AST)。

1.8K1 0

编译原理学习笔记-5：自顶向下语法分析

② 消除我们并不希望一个文法存在不确定性，所以需要想办法消除文法的左递归。...—— 有的，那就是 LL(1) 文法。 LL(1) 文法是确定的，只有基于这种确定的文法，我们才能进行确定的自顶向下分析。...S 和 A 之间的相关推导）由于该文法符合 LL(1) 文法的定义，所以它属于 LL(1) 文法。...4.1 主要流程借助 LL(1) 预测分析程序，可以进行语法分析：预测分析程序的核心是借助一张分析表以及一个栈。...我们试着用预测分析程序进行语法分析。 ① LL(1) 判断 有没有左递归？很明显，这个文法存在直接左递归，为了方便后续工作的开展，这里先消除左递归。

5K7 2

Apache Calcite 功能简析及在 Flink 的应用

• Apache Calcite 是一个动态数据的管理框架，可以用来构建数据库系统的语法解析模块 • 不包含数据存储、数据处理等功能 • 可以通过编写 Adaptor 来扩展功能，以支持不同的数据处理平台...它有一个由 RelOptRuleOperand 组成的列表来决定是否可将规则应用于树的某部分。...SQL 语句转为 SqlNode 构成的抽象语法树（AST）通过 JavaCC 模版生成 LL(k) 语法分析器，主模版是 Parser.jj；可对其进行扩展负责处理各个 Token，逐步生成一棵...image.png 整体而言，Calcite 处理流程整体可以分为 Parse（语法和语义解析，生成 SqlNode 树）、Validate（验证各对象是否已在 Catalog 中注册）、Optimize...image.png 下图是 SQL 和 Table API 两种表达形式的处理逻辑，上下两种是等价的： image.png 总而言之，Table / SQL API 的编程框架如下： 1.

7.6K12 3

Python 3.9 beta2 版本发布了，看看这 7 个新的 PEP 都是什么？

例如：这里的困难在于，如果两个或多个前缀都能匹配，则“剪切这些前缀中的一个”的概念是模棱两可的。...它已经运行良好，并且在现有解析器的速度和内存使用方面提升了 10% 以内的性能。由于解析器是基于解析表达语法（PEG），因此也将简化语言规范。...CPython 现有的 LL(1) 解析器存在诸多缺点和一些 hack，新的解析器将会消除掉。这一更改为 Python 超越 LL(1) 语法铺平了道路，尽管现有语言并不完全是 LL(1)。...如果做了那些更改，那么，其它的 Python 实现（例如 PyPy 和 MicroPython）就需要切换解析器的 LL(1) 实现，以便跟上语言规范的要求。这可能会使核心开发者暂停进行此类更改。...他认为在一个有趣的时间范围内接受它，可能会很有趣： … 我希望（出于异想天开的原因）在 4 月 5 日（星期日）UTC 时间 02:00-04:00 或 13:00-17:30 之间接受它，因为这些时间代表着地球上某些地方的不明确时间

5052 0

哈？一个事务里出现2条insert？

尝试执行了一下stop slave;start slave; 没办法快速恢复。问题1：此时，如果是你，如何去处理这个case? ? 3）观察了一下主库的CPU、IO等状态，先把读写流量都切到主库。...(`time`) ) ENGINE=MyISAM DEFAULT CHARSET=utf8 COLLATE=utf8_bin 5.3) Myisam这种非事务引擎，每一个DML操作都会被强制提交，也就是说...3# 我开始思考，有没有可能是我测试的环境下并发不够，有没有可能是因为在高并发情况下MySQL的机制有bug。...在把并发提高，测试实例的TPS量与故障实例TPS量基本一致，甚至超过故障实例的情况下依然没办法复现。这个时候我陷入了瓶颈。...明显的，DELAYED语法生成了违反GTID限制的binlog。这个语法在GTID模式下应该是禁止。 5# 马上去主库上开了一下Glog，发现的确是执行的insert delay操作。

1.4K3 1

Cobar源码分析之AST

数据库执行SQL时先对SQL进行词法分析、语法分析、语义分析生成抽象语法树（Abstract Syntax Tree，简称AST），再被优化器处理生成执行计划，由执行引擎执行。...缺点：对开发人员要求高，需要了解编译原理 Cobar中也实现了SQL Parser，它在Cobar中的位置可以从它的架构图中看到 [img1.png] SQL Parser之后是SQL Router，...Cobar的SQL Parser也经历了三个版本的迭代，本质是性能考虑：第一版：基于JavaCC生成SQL parser，性能较差，优化不方便第二版：仿照ANTLR生成的parser结构手写，中间对象过多...第三版：基于LL(2)识别器手写本文不对SQL Parser做过多的介绍，有兴趣可以参考这篇文章《比开源快30倍的自研SQL Parser设计与实践》，这篇文章我也仔细阅读了几遍，附上总结的脑图：...[img3.png] 其中1是比较的左右表达式，2是判断符，这里是“=”，3是计算该表达式。

6951 1

详解 Java 泛型

我们不能再向 list1 这个容器中 add 任何元素了！为什么呢。因为编译器并不知道实际类型是什么（因为你给了编译器一个问号），所以你 add 任何类型的对象都会报类型不兼容的语法错误。...抱歉，编译器不会这么做，除非在 “实在没有办法” 的情况，例： Object obj = list1.get(0); 为什么把调用 list1 的 get 方法叫 “实在没有办法” 的情况呢？...因为我在代码里面调用了 list1.get(0)，这个方法是有返回值的，编译器必须给返回值给你，否则违反了 Java 的基本语法。...但是却不能接收 A 类型的父类对象（比如 Object 类型的对象）和其他非 A 子类的对象。...此时就需要看有没有配合 super 或者 extends 关键字使用了。

8892 0

Excel公式技巧15：探讨强制返回数组的公式技术

显然，诸如下面的非数组公式： =INDIRECT(ADDRESS(1,1)) 解析成： =INDIRECT("$A$1") 结果为： 9.2 因此，我们可能希望使用数组公式将这种公式构造应用于多个单元格...函数仅仅处理了数组中的第一个元素，就像我们将其作为非数组公式输入一样。...完全不是我们期望的数组公式，也不确定CELL函数拒绝接受生成数组输入的原因。不知道有没有人知道？...这样，现在需要采取更多的强制办法： =SUM(INDIRECT(CELL("address",OFFSET(A1,N(INDEX(ROW(A1:A5)-MIN(ROW(A1:A5)),,)),,,)))...值得记住的是，无论强制性需求的程度如何，无论它是否必然涉及一个、两个甚至三个额外的函数，这些强制性函数很大程度上来自于INDEX、N（或T）和OFFSET函数的组合，并使用一些特定的语法。

1.9K1 0

编译原理 | 期末复习笔记

目录目录第一章概论 1. 1 编译过程及程序结构第二章文法和语言第三章词法分析 3.1 正规式与正规文法 3.2 有穷自动机第四章自顶向下的语法分析方法 4.1 LL(1)文法判别 4.1.1...SELECT集计算 4.2 非LL(1)文法转换为LL(1)文法 4.3 LL(1)分析的实现 4.3.1 递归下降子程序 4.3.2 预测分析法第五章自底向上优先分析 5.1 移进-规约 5.2...* | 1(010)*1)*0 a((a | b)* | ab*a)*b b((ab)* | bb)*ab 构造一个DFA，它接受 \sum=\{0,1\} 上所以满足如下条件的字符串：每个1都有0直接跟在右边...将图3.17（a）和（b）中的NFA确定化第四章自顶向下的语法分析方法语法分析常用的两种方法：自顶向下和自底向上的语法分析方法 4.1 LL(1)文法判别计算FIRST、FOLLOW集得到SELECT...4.2 非LL(1)文法转换为LL(1)文法一个文法若含直接或间接左递归，或含有左公共因子，则该文法肯定不是LL(1)文法。

1.6K2 0

【编译原理】LL(1)分析法：CC++实现

1.2 LL(1)分析法 LL(1)分析法是一种常用的自顶向下的语法分析方法，用于分析和解释编程语言或其他形式的文本。...返回 1，表示程序执行完毕。这段程序实现了基于LL(1)分析法的语法分析器。...2.4 实验心得通过本次实验，我实现了LL(1)分析法进行语法分析，并认识到LL(1)分析法利用预测分析表和栈来进行符号匹配和产生式的选择，从而推导出输入串的语法结构。...首先，我了解到LL(1)分析法的核心是构建预测分析表。预测分析表由非终结符和终结符构成，通过预测分析表我们可以根据当前的栈顶符号和输入串的首符号，快速确定应该选择的产生式，从而进行语法推导。...在实验中，我针对给定的文法，仔细检查了每个非终结符的产生式，并根据LL(1)文法的条件进行了调整和修改，确保文法满足LL(1)的要求。在编写代码的过程中，我深入理解了LL(1)分析法的工作原理。

1.2K1 0

教你一招：用70 行 Python 代码编写一个递归下降解析器

我们的分词器缺少称为验证的属性，以防止非数字被接受，但幸运的是，运算器将在以后处理它。就是这样。现在我们有了一个标记列表，下一步就是将它解析为一个AST。...第二步：语法定义我选择的解析器实现自一个本地垂直解析器，其来源于LL解析器的一个简单版本。它是一个最简单的解析器实现，事实上，只有仅仅14行代码。...(如果您还不理解上述语法，请阅读我之前发表的文章) 现在我使用LL解析器，以如下方式定义计算器的语法： ? 大家可以看到，这里有一个微妙的变化。有关”addandmul”的递归定义被反转了。...但是解析器并不是那么简单，它又会产生另一个问题：当左递归正确的解析3-2-1为(3-2)-1，而右递归却错误的解析为3-(2-1)。...我使用calc_binary函数进行加法和减法运算（以及它们的同阶运算）。它以左结合的方式计算列表中的这些运算，这使得我们的LL语法不太容易获取结果。第六步：REPL 最朴实的REPL： ?

1.2K10 0

【Linux】基本指令 (上篇)

指令演示 ls、ls -l 与 ll：我们可以看到，ls 只是列出了文件的名称，而 ls -l 则是显示出来文件的其他信息，同时，ls -l 与 ll 命令的作用相同。...指令演示 rm 删除普通文件： rm 递归强制删除目录： man 指令语法: man [num] 命令；功能：Linux的命令有很多参数，我们不可能全记住，我们可以通过查看联机手册获取帮助；访问...指令演示复制不重名的普通文件：复制重名文件：当复制重名文件时，如果我们不希望操作系统向我们确认，可以使用 -f 选项来强制复制复制整个目录及目录下所有的文件： mv 指令语法：mv [选项...-f ：force 强制的意思，如果目标文件已经存在，不会询问而直接覆盖； -i ：若目标文件 (destination) 已经存在时，就会询问是否覆盖；拓展知识 1、根据 mv 指令中第二个参数类型的不同...的时候，我们并没有办法向前面翻，只能往后面看，但若使用了 less 时，就可以使用 [pageup] [pagedown] 等按键的功能前后翻看文件，更容易用来查看一个文件的内容； 3、除此之外，在

7800 0

谈一谈我对AI项目落地的看法

甚至无法提供良好的训练环境。立体的产品，各种吃光照，吃视角的缺陷，极其微弱的缺陷。难以保证的样本一致性问题。准确率能不能到100%？ 有没有人工做的更快？ 有没有人工费用更便宜？...很多时候，和客户一起聊需求的时候，他们给不出明确的需求。最简单直接的办法就是，深入参观他们的生产现场。和工人融到一起，学会他们的判断标准。...对于算法难以界定的灰色地带，接不接受人工二次复检。对于不work的个例，我们要有backup。其他都比较直白，对于第二点说明一下。...最直观的判断就是，人肉眼能否通过图片进行精准判断。如果存在模棱两可的部分，那么它也将成为算法模棱两可的地方。数据阶段包括数据采集，数据标注，数据处理。...当然最最直接的办法就是持续不断扩充数据。当然要保证你的模型有足够的capacity，如果没有，那么就是算法设计环节没有做好。收集数据利用上面部署阶段所说的闭环生态工具链来持续完成这个事情。

5892 0

Python 3.9 也要来了？

Python 目前主要使用一种基于 LL (1)的语法，而这种语法可以通过 LL (1)解析器进行解析——该解析器从上到下、从左到右地解析代码，只需要从词法分析器中取出一个 token 就可以正确地解析下去...我并不是非常清楚它的工作原理，但是我可以给出LL(1) 存在的一些问题： Python 中包含非 LL(1) 语法，正因如此，当前语法采用了一些曲线救国的办法，带来了很多不必要的复杂性。...LL(1) 给 Python 语法造成了很多限制。某个相关话题提到了下面代码无法用当前的解析器进行解析（会造成 SyntaxError）。...with (open("a_really_long_foo") as foo, open("a_really_long_bar") as bar): pass LL(1) 不能处理左递归...特定的递归语法意味着解析树时可能出现无限循环。Python 的缔造者 Guido van Rossum 在这篇文章[1]中给出了解释。

4451 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云