程序员经验分享-hwhale

【Antlr】Antlr 自动错误恢复机制

2023-11-04

在这里插入图片描述

1.概述

上一篇文章：【Antlr】Antlr 修改和转发Antlr的错误消息

出自：antlr 权威指南 并且补充

错误恢复指的是允许语法分析器在发现语法错误后还能继续的机制。原则上，最好的错误恢复来自人类在手工编写的递归下降的语法分析器中进行的干预。尽管如此，按照我的经验，手工编写一个优秀的错误恢复机制非常难，因为这个过程过于枯燥乏味，极易出错。在本书描述的ANTLR最新版中，我穷尽我毕生所学，基于多年的经验，来为ANTLR语法提供良好的错误恢复机制。

ANTLR的错误恢复机制基于Niklaus wirth 的早期著作 [Algorithms + Data Structures=Programs|Wir78]】思想中， 以及Rodney Topor 的 [A Note on Error Recovery in Recursive Descent Parsers[Top8211]】，同时也包含Josef Grosch在他的CoCo语法分析器
生成器中的优秀思想 【Efficient and Comfortable Error Recovery in Recursive Descent Parsers(Gro90))

下面是A

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

工具Antlr4

ANTLR

【Antlr】Antlr 自动错误恢复机制 的相关文章

  • ANTLR4 左递归错误

    我的 ANTLR4 语法在文件中power g4这是 assign id expr id A B C expr expr term expr term term term term factor term factor factor fac

  • 从 ANTLR 生成 EBNF

    有人知道从 ANTLR 生成 EBNF 的工具吗 ANTLR 已经接近 EBNF 但出于文档目的 我希望有一个干净的 EBNF 描述 中间没有代码 有了antlrworks 就可以得到语法图了 java cp antlrworks 1 1

  • 修改表达式，由 Antlr 生成？

    我想用 Antlr4 读取表达式并对它们执行一些修改 例如 如果语法是算术 我会修改表达式 表示 2 3 1 with 2 4 然后与 8 这就是 计算 或 简化 为了执行此操作 我将创建一些树结构 第一个想法是使用由 Antlr 创建的完

  • 不同状态下不同的词法分析器规则

    我一直在为 HTML 中嵌入的某些模板语言 FreeMarker 开发解析器 例如 abc h1 Welcome user lt if user Big Joe gt our beloved leader h1 p Our latest p

  • 如何使用 C# 的 ANTLR 获取 Lexer 和 Parser？

    似乎 ANTLR 支持 C 语言 但我不知道如何生成相关类 我搜索并看到存在 Visual Studio 扩展 但我不支持 2015 那么如何使用 ANTLR 手动为 C 生成词法分析器和解析器 VS 扩展主要用于语法突出显示和编辑器细节

  • ANTLR 4 令牌规则匹配任何字符，直到遇到 XYZ

    我想要一个标记规则 它会吞噬所有字符 直到它到达字符XYZ 因此 如果输入是这样的 helloXYZ 那么令牌规则应该返回这个令牌 hello 如果输入是这样的 Blah Blah XYZ 那么令牌规则应该返回这个令牌 Blah Blah

  • ANTLR如何在输入结束时检测垃圾数据

    当使用 ANTLR 编写的语法时 解析器可以正确识别输入流中的数据 但如果我在输入末尾有一些垃圾文本 不应该由语法解析 解析器不会抱怨 我想这种行为是可以的 我的意思是解析器完成了它的工作并解析了我所说的它应该解析的任何内容 但是有什么技巧

  • ANTLR：从不同的语法调用规则

    是否可以从不同的语法调用规则 目的是在同一个文件中包含两种语言 第二种语言以 begin 开头 其中 是第二种语言 该语法应该调用另一个语法来解析该第二种语言 例如 grammar A start rule begin B program

  • 如何使用Antlr实现函数调用，以便在定义之前就可以调用它？

    一旦构建了 AST 实现树遍历器以便可以按任意顺序定义和调用函数的最佳方法是什么 例如 这在 PHP 中是有效的 我猜想一定有第二遍 或者树转换 但我在这个主题上找不到任何有趣的东西 这个问题可能不是 Antlr 特有的问题 但如果你能给我

  • 将简单的 Antlr 语法转换为 Xtext

    我想将一个非常简单的Antlr语法转换为Xtext 所以没有句法谓词 https stackoverflow com questions 5728659 translate antlr grammar into xtext grammar

  • 可视化使用 ANTLR 创建的 AST（在 .Net 环境中）

    为了一个我喜欢的项目 我开始摆弄 ANTLR 在学习了一些教程之后 我现在尝试为我自己的语言创建语法并生成 AST 现在我主要在 ANTLRWorks 中闲逛 但现在我已经验证了解析树似乎没问题 我想 迭代地 因为我仍在学习 仍然需要对最终

  • 删除这种左递归方式来定义 SELECT 语句

    我正在尝试解析以下内容SELECT陈述 select 1 union all select 1 union all with cte as select 1 select 1 from tbl limit 1 union all selec

  • ANTLRWorks 1.4.3 无法正确读取扩展 ASCII 字符

    我正在开发一个相当标准的编译器项目 我选择 ANTLR 作为解析器生成器 在将现有语法从 v2 更新到 v3 时 我注意到 ANTLRWorks ANTLR 的官方 IDE 无法正确显示文件中的任何扩展 ASCII 字符 即使使用 Note

  • python 2.7中没有名为antlr4的模块

    我想将 ANTLR4 与 Python 2 7 一起使用 为此我执行了以下操作 我安装了这个包antlr4 4 6 1在 Arch Linux 上sudo pacman S antlr4 我写了一个MyGrammar g4文件并成功生成了词

  • Antlr4 语言翻译 - 将模板逻辑与访问者类分开？

    我正在考虑实用地将大量相对简单的 TSQL 代码转换为 Groovy 代码 肯定有很多原因 但驱动因素只是想看看是否可以完成 并在此过程中了解编译器 语法 等 Antlr4 似乎是解决这个问题的理想工具 Java 是一个优点 标记化 解析

  • 使用 ANTLR 解析时忽略输入的某些部分

    我正在尝试通过 ANTLR ANTLRWorks 3 5 2 解析语言 目标是输入完整的输入 但 Antlr 给出语法中定义部分的解析树并忽略其余输入 例如这是我的语法 grammar asap project begin PROJECT

  • 自动解析 PHP，将 PHP 代码与 HTML 分离

    我正在开发一个大型 PHP 代码库 我想将 PHP 代码与 HTML 和 JavaScript 分开 我需要对 PHP 代码进行多次自动搜索和替换 对 HTML 进行不同的搜索和替换 对 JS 进行不同的自动搜索和替换 有没有一个好的解析器

  • 如何在 Antlr4 中为零参数函数编写语法

    我的函数具有参数语法 如下面的词法分析器和解析器 MyFunctionsLexer g4 lexer grammar MyFunctionsLexer FUNCTION FUNCTION NAME A Za z0 9 DOT COMMA L

  • ANTLR 获取并拆分词法分析器内容

    首先 对我的英语感到抱歉 我还在学习 我为我的框架编写 Python 模块 用于解析 CSS 文件 我尝试了 regex ply python 词法分析器和解析器 但我发现自己在 ANTLR 中 第一次尝试 我需要解析 CSS 文件中的注释

  • 处理 ANTLR 4 中的错误

    遵循后接受的答案 https stackoverflow com a 18137301 2279200的指示处理 ANTLR4 中的错误 https stackoverflow com q 18132078 2279200问题 我遇到了以下

随机推荐

  • uvm_info信息定制

    1 uvm自带的打印信息国语繁重 不利于debug uvm info TESTCASE sformatf my case0 new UVM DEBUG UVM INFO home zl Desktop uvm study template

  • 算法分析与设计-分治算法

    在计算机科学中 分治法是一种很重要的算法 字面上的解释是 分而治之 就是把一个复杂的问题分成两个或更多的相同或相似的子问题 再把子问题分成更小的子问题 直到最后子问题可以简单的直接求解 原问题的解即子问题的解的合并 这个技巧是很多高效算法的

  • DSA数字签名算法及其实现

    一 实验目的 在掌握了ElGamal和Schorr数字签名算法的基础上 进一步地学习和掌握DSA签名算法 深入地理解该算法是如何降低了签名信息的长度 当其中一个重要参数选为512bit的素数时 ElGamal签名的长度为1024bit 而D

  • 【react】props的简写方式

    props的简写 用static 就可以把类的属性写在类的里面 div div div div

  • linux（centos）无中文输入，如何解决

    1 终端执行安装命令 yum install Chinese Support 2 如下图 多出Input method 3 点击进行配置 4 reboot重启系统 新建一个文本 试一下输入 问题出来 难道是当时新建虚拟机时没有选择增强型虚拟

  • 【Linux】僵尸进程的检测，清理和避免

    一 僵尸进程的产生 一个进程终止的方法很多 进程终止后有些信息对于父进程和内核还是很有用的 例如进程的ID号 进程的退出状态 进程运行的CPU时间等 因此进程在终止时 回收所有内核分配给它的内存 关闭它打开的所有文件等等 但是还会保留以上极

  • 九章算法

    两个排序的数组A和B分别含有m和n个数 找到两个排序数组的中位数 要求时间复杂度应为O log m n 在线评测地址 LintCode 领扣 说明 中位数的定义 这里的中位数等同于数学定义里的中位数 中位数是排序后数组的中间值 如果有数组中

  • docker容器为什么总会挂掉？

    最近使用docker启动nginx时总会自动退出 看了一些文章后解决了问题 也明白了一些道理 将这些知识总结一下 只使用命令 docker run nginx就会自动退出 需要增加个死循环while true do echo hello s

  • 手把手教你编写Python抢购脚本

    想买mate40 但总是抢不到 所以想试着能不能写个脚本代码 第一步 把想要抢购的商品加进购物车 注意 脚本是对购物车内全部商品进行下单操作 所以不够买的商品最好先从购物车内删除 第二步 写好Python脚本 在抢购之前运行 并设置好抢购时

  • python基础教程:包的创建及导入

    包是一种通过用 带点号的模块名 来构造 Python 模块命名空间的方法 例如 模块名 A B 表示 A 包中名为 B 的子模块 正如模块的使用使得不同模块的作者不必担心彼此的全局变量名称一样 使用加点的模块名可以使得 NumPy 或 Pi

  • 数据库索引中包含的数据结构有哪些

    1 索引介绍 MySQL官方对索引的定义为 索引 Index 是帮助MySQL高效获取数据的数据结构 提取句子主干 就可以得到索引的本质 索引是数据结构 我们知道 数据库查询是数据库的最主要功能之一 例如下面的SQL语句 SELECT FR

  • 设计模式_单例模式

    线程的单例模式 一 懒汉式线程单例模式 以下该实例是懒汉式的单例模式 线程不安全 public class Singleton private static Singleton singleton private Singleton 设置构

  • Pid文件和路径

    Pid文件和路径 var run通常是存放pid文件的位置 var run是tmpfs文件系统 每次重启的时候都会清空 其中 var run是 run的链接 由于每次都清空 所以 如果想在 var run下面的子目录创建pid文件的话 子目

  • 高精度车牌识别算法

    一 车牌识别概述 车牌识别属于OCR的一种 但它也有自己的特点 考虑到边缘设备部署 我们没有用lstm 仅用普通的卷积层便实现了高精度的车牌识别方案 车牌识别的应用场景也十分广泛 常见的停车场收费系统 车牌识别算法也是智能交通算法中的基础算

  • 杭州乐园一日游攻略

    交通路线 杭州乐园就在湘湖边上 在地铁一号线的湘湖站下车后还有几公里路程 可以选择打车或者公交 门票购买 微信公众号 淘宝 美团都有卖的 可以都看看 有的平台会有优惠 时间安排 1 早上越早去越好 排队的人少一点 2 去的时候先看看过上车排

  • pytorch 训练_基于文件存储UFS的Pytorch训练IO优化实践

    我们在协助某AI客户排查一个UFS文件存储的性能case时发现 其使用的Pytorch训练IO性能和硬件的IO能力有很大的差距 后面内容有具体性能对比数据 让我们感到困惑的是 UFS文件存储 我们使用fio自测可以达到单实例最低10Gbps

  • 矩阵的零空间和零度

    矩阵的零空间和零度 摘要 矩阵的零空间 nullspace 矩阵的零度 nullity 秩 零度定理 The Rank Nullity Theorem numpy 与 scipy 中求矩阵的秩与零空间 摘要 这篇短文中将介绍矩阵零空间与矩阵

  • 淘宝变脸：马云的反击战

    这就是一场剑拔弩张的战争 一连数日 淘宝的公关部都挤在一间不到10平方米的房间里忙个不停 他们不仅要监视各大网络论坛的动态 还得不停处理大量的电话 传真以及电子邮件 这都是发往全国各媒体的文件 声明 自淘宝9月初屏蔽百度搜索以来 双方的摩擦

  • 【Kubernetes】Error: Cask minikube is unavailable No Cask with this name exists

    1 概述 从Mac OS Catalina开始 Kubernetes文档中提供的方法不起作用了 并且Brew cask似乎也没有minikube 这里可以看到好像没有minikube了 gt Updated Casks 4k stogram

  • 【Antlr】Antlr 自动错误恢复机制

    1 概述 上一篇文章 Antlr Antlr 修改和转发Antlr的错误消息 出自 antlr 权威指南 并且补充 错误恢复指的是允许语法分析器在发现语法错误后还能继续的机制 原则上 最好的错误恢复来自人类在手工编写的递归下降的语法分析器中

热门标签