程序员经验分享-hwhale

判断 BNF 语法是否有歧义的最简单方法是什么？

2023-11-24

也就是说，是否有一种工具可以自动显示给定语法的完整语言，包括突出显示歧义（如果有）？


BNF 样式语法可能有一些特殊性，但一般来说，确定给定的上下文无关语法（例如 BNF）是否有歧义是不可能的。

简而言之，不存在一种工具，因为一般来说，该工具在数学上是不可能的。不过，可能有一些特殊情况适合您。

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

Parsing

grammar

bnf

ambiguousgrammar

判断 BNF 语法是否有歧义的最简单方法是什么？ 的相关文章

  • 使用 MaltParser 和 NLTK 进行依存分析

    考虑一下这个句子 new sent PeterParker loves MaryJane 我尝试使用 malparser 和 NLTK 解析这句话 如下所示 maltParser nltk parse malt MaltParser wor

  • 使用 Python 2.7 解析 msg/eml 文件

    有没有可以解析msg或eml文件的库 我编写了一个脚本 一旦将电子邮件转换为 txt 文件 就会对其进行解析 但是我找不到一个电子邮件客户端 可以让我轻松地将电子邮件从 gui 拖放到文件夹中作为 txt 文件 如果有人知道这一点 我会很高

  • .Net 有什么好的解析库吗？

    我正在寻找一些简单易用 语法易于定义的东西 虽然我以前没用过 ANTLR http www antlr org 有 C 运行时

  • 读取输入文件的部分内容

    我想读取 C 中的输入文件 其结构 或缺乏 将类似于一系列带有以下内容的行 文字 数字 例如 input1 10 input2 4 set1 1 2 set2 1 e3 我想把这个号码从队列中取出 然后把剩下的扔掉 数字可以是整数或双精度数

  • C# 中的 DateTime.Parse 抛出异常

    我不知道为什么抛出异常 这是工作代码 DateTime Parse 1 12 2012 12 00 00 AM 这是抛出异常的一个 DateTime Parse 1 13 2012 12 00 00 AM 抛出的异常是 格式异常 包括此消息

  • 如何解析代码（Python）？

    我需要解析一些特殊的数据结构 它们采用某种类似 C 的格式 大致如下所示 Group GroupName C Style comment Group AnotherGroupName Entry some variables 0 3 141

  • 如何将带小数点的字符串解析为双精度型？

    我想解析一个字符串 3 5 到一个双倍 然而 double Parse 3 5 产量 35 和 double Parse 3 5 System Globalization NumberStyles AllowDecimalPoint 抛出一

  • 解析器生成

    我正在做一个项目软件抄袭检测 我打算用C语言来做这件事 因为我应该创建一个令牌生成器和一个解析器 但我不知道从哪里开始 任何人都可以帮助我解决这个问题 我创建了一个令牌数据库 并将令牌与我的程序分开 接下来我想做的就是比较两个程序以查明它是

  • 在 ANTLR4 中如何检查行的第一个字符是否为“*”？

    我正在尝试为一种相对简单但特殊的语言编写一个解析器 简单地说 规则之一是注释行用星号表示only如果该星号是该行的第一个字符 我如何在 ANTLR4 中正式化这样的规则 我考虑过使用 START LINE COMMENT n n gt sk

  • 从 csv 中读取 pandas 数据帧，以非固定标头开始

    我有许多数据文件是由我的实验室中使用的一些相当黑客的脚本生成的 该脚本非常有趣 因为它在标头之前附加的行数因文件而异 尽管它们具有相同的格式并具有相同的标头 我正在编写一个批处理来将所有这些文件处理为数据帧 如果我不知道位置 如何让 pan

  • 为什么 Parsec 的 sepBy 停止并且不解析所有元素？

    我正在尝试解析一些逗号分隔的字符串 该字符串可能包含也可能不包含具有图像尺寸的字符串 例如 hello world 300x300 good bye world 我写了下面的小程序 import Text Parsec import qua

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

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

  • 正则表达式是否用于构建解析器？

    这只是出于好奇的一个问题 因为我最近需要越来越多地解析和使用正则表达式 似乎 对于我在搜索中遇到的有关某种解析的问题 有人总是最终说 当问一些与正则表达式相关的问题 正则表达式对此不好 请使用这样那样的解析器 因为我已经更好地理解了正则表达

  • 如何使用 SAX Java 解析器读取注释文本

    我只想使用 Java 中的 SAX 解析器读取 XML 文件中对象标记的注释 这是我的文件的摘要

  • 将人类日期（当地时间 GMT）转​​换为日期

    我正在服务器上工作 服务器正在向我发送 GMT 本地日期的日期 例如Fri Jun 22 09 29 29 NPT 2018在字符串格式上 我将其转换为日期 如下所示 SimpleDateFormat simpleDateFormat ne

  • 将 Java 字符串转换为 sql.Timestamp

    收到以下格式的字符串 YYYY MM DD HH MM SS NNNNNN 时间戳来自 DB2 数据库 我需要将其解析为 java sql Timestamp 并且不丢失任何精度 到目前为止 我一直无法找到现有的代码来解析远至微秒的数据 S

  • 有一种简单的方法可以忽略时间戳来区分日志文件吗？

    我需要比较两个日志文件 但忽略每行的时间戳部分 确切地说是前 12 个字符 有没有一个好的工具 或者一个聪明的 awk 命令 可以帮助我 根据您使用的 shell 您可以改变方法 Blair https stackoverflow com

  • 如何使用Gson仅从Json反序列化某些特定字段？

    我有以下 JSON 字符串 channel bvmt initValues data value instrumentIds TN0007250012 TN0007500010 instruments mnemonic ADWYA marc

  • Java 库有 parseInt、parseLong、parseDouble 等接受默认值并且不抛出异常吗？

    我喜欢中的建议java中的String到Int 可能是坏数据 需要避免异常 https stackoverflow com questions 174502 string to int in java likely bad data nee

  • 用PLY解析python，如何编码缩进和缩进部分

    我试图用 PLY 解析 python 语言的函数定义 我遇到了与缩进相关的问题 例如 对于 for 语句 我希望能够知道块何时结束 我在这里阅读了python语法 http docs python org 2 reference gramm

随机推荐

  • 如何获取后台运行应用程序的名称

    我正在制作一个应用程序 我需要在其中显示在后台运行的应用程序的名称 我对其进行了研发 发现我们只能了解苹果的应用程序 如照片 相机等 但我不知道如何了解 如果您知道如何获取 请帮助我只是后台运行的应用程序的名称对于后台运行的进程 我使用了以

  • 将格式化字符串写入文件 - Java

    我有一个用以下格式设置的字符串System out format 方法 我做了类似的事情 System out format I 3d var 9 6f i myVar 但是当我尝试将此格式化字符串写入文件时 我只得到类似的内容 java

  • 调用“mvim”时出现“dyld：未加载库”、“libruby.1.9.1.dylib”。在命令行中

    我正在尝试使用 mvim 将我的 Rails 项目打开到 mvim macvim 中 但我收到以下错误 cs193p git master mvim dyld Library not loaded Users myusername rvm

  • 如何从 Android 应用程序打开 YouTube 应用程序

    i have youtube按钮将打开一个特别的 channel 为此我希望它打开youtube 应用 为了从我的应用程序访问频道 Intent intent new Intent Intent ACTION VIEW Uri parse

  • Rails：为什么“collection =”不更新具有现有id的记录？

    用户可以有很多帖子 class User lt ActiveRecord Base has many posts accepts nested attributes for posts end class Post lt ActiveRec

  • 在 ElasticSearch NEST 查询中返回原始 Json

    我正在对 net 中的弹性搜索客户端进行一项小型研究 我发现 NEST 是对此问题最受支持的解决方案之一 我正在查看 Nest 的文档 但找不到从查询中输出原始 json 并避免序列化为对象的方法 因为我在前端使用 angularJs 我不

  • 使用 Sheets API 使用公式更新单元格值会产生撇号前缀

    我正在使用 gspread 和 Google Sheets API 来更新单元格值 设置cell value等于特定公式的字符串 示例代码 Calculates sum of cells in current row from column

  • 如何向所有 Backbone 模型添加默认错误处理程序？

    背景 Backbone 模型提供了一个选项来注册回退错误处理程序 每次调用服务器失败且未提供特定处理程序时都会调用该处理程序 MyModel new Backbone Model extend initialize function opt

  • SQL 标准中的 GREATEST 和 LEAST

    我的理解是 GREATEST 和 LEAST 不是 SQL 标准的一部分 但很常见 我在想 有没有办法克隆 GREATEST 的功能并保持 SQL 标准 SELECT id GREATEST 1 2 3 4 5 6 7 AS number

  • UIImage 在开始时不适合 UIScrollView

    我有一个像这样的图像 当我将图像加载到 uiimageview 然后将其作为子视图添加到 uiscrollview 时 图像在开始时显示如下 问题是我想在开始时看到所有图像适合屏幕 但它显示已经缩放 有什么办法可以解决这个问题请帮忙 我有这

  • SELECT --> OPTION，使用 value 与 ngValue

    我最近才发现有一个替代方案valueSELECT 的 OPTION 部分的属性 即ngValue 该文档确实缺乏关于此的文档 我能找到的所有文档 https angular io docs ts latest api forms index

  • 如何以最佳方式将字符列表连接到字符串？

    数据 list a b x d s 我想创建一个字符串 str abxds 我怎样才能做到这一点 现在我正在做类似的事情 str for i in list str str i print str 我知道字符串在 Python 中是不可变的

  • 如何使用 golang 获取 Windows 上所有驱动器的列表？

    我希望我的程序能够遍历 Windows 系统上的所有驱动器并搜索特定的文件类型 现在 我可以运行该程序并向其传递一个驱动器号以开始 但我希望它自动搜索所有驱动器 目前 我需要做这样的事情 C gt program exe C C gt pr

  • JSP 文件中的 Lambda 表达式将无法编译

    我已经尝试了 stackoverflow 上提到的大部分建议 但尚未找到解决方案 我遇到的错误如下 An error occurred at line 379 in the jsp file application new project

  • 如何在CSS中给出背景图像路径？

    我的 CSS 文件位于 项目 Web Support Styles file css 我的图片位于 项目 Web images image png 我想要在我的 CSS 文件中使用此图像 我努力了 1 background image ur

  • 如何在Excel VBA宏中循环遍历行列

    您好 我正在尝试创建一个宏 该宏具有一个循环 该循环为每个工作站复制第 1 列 VOL 下的一个函数和第 2 列 容量 下的另一个函数 这是我到目前为止所拥有的 Sub TieOut Dim i As Integer Dim j As In

  • 将文件写入 SD 卡

    我正在尝试从 Http post 回复中写入一个文件sdcard 一切正常 直到检索到数据的字节数组 我尝试过设置WRITE EXTERNAL STORAGE清单中的许可 并尝试了我在网上找到的教程的许多不同组合 我所能找到的就是使用ope

  • 如何从 .cs 文件 asp.net 调用 HttpHandler

    我已经为 Jquery ajax 调用创建了一个 http 处理程序 jquery 调用工作正常 如下所述 ajax url Services name ashx contentType text plain data CustMobile

  • File.ReadAllText 线程安全吗？

    具体来说 将使用 TPL 生成一个线程Task Factory StartNew Task Factory StartNew gt File ReadAllText thisFile txt 引起任何问题等 上面似乎没有提到线程安全MSDN

  • 判断 BNF 语法是否有歧义的最简单方法是什么？

    也就是说 是否有一种工具可以自动显示给定语法的完整语言 包括突出显示歧义 如果有 BNF 样式语法可能有一些特殊性 但一般来说 确定给定的上下文无关语法 例如 BNF 是否有歧义是不可能的 简而言之 不存在一种工具 因为一般来说 该工具在数

热门标签