利用EBNF生成Syntax/Railroad Diagram

最新推荐文章于 2024-11-28 00:13:07 发布

Mr.Z@overflow

最新推荐文章于 2024-11-28 00:13:07 发布

阅读量1.6k

点赞数

分类专栏：编程语言文章标签： EBNF Syntax Diagram Railroad Diagram

本文链接：https://blog.csdn.net/taotaoyouarebaby/article/details/8760523

版权

本文通过三个示例详细介绍了如何利用EBNF（扩展巴科斯范式）来生成Syntax Diagram和Railroad Diagram，以直观展示算术表达式的结构。示例涵盖了从基本的算术操作符到复杂表达式的转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个在线生成工具： http://railroad.my28msec.com/rr/ui

示例1：

来自Stack Overflow

object ::= '{' ((string ':' value ) ( ',' string ':' value )*)? '}'

示例2：

包含+, -, *,括号的算术表达式描述(EBNF)

exp     ::= term (addop term)*
term    ::= factor ('*' factor)*
addop   ::= '+'
         |'-'
factor  ::= '(' exp ')'
          |  [0-9]+

得到的Syntax/Railroad Diagram

exp:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mr.Z@overflow

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LuaJIT源码分析（六）语法分析

异次元的归来

11-10

1111

通过语法描述，我们可以知道，lua代码是以chunk为单位组成的，chunk又是由若干语句（statement）组成的，statement又分为普通的statement和最后结尾的last statement组成。上述EBNF描述中，{}包住的部分表示可以出现0次或者多次，[]包住的部分表示可以出现0次或者1次，大写字母开头（如Name，String，Number）和字体加粗的部分表示lua词法分析的token，它们不能继续用子表达式来进行描述。除此之外的情况，就都按赋值语句的规则进行解析。

Pascal之父——Nicklaus Wirth——算法+数据结构=程序

李利科

02-22

7609

凡是学过一点计算机知识的人大概都知道“数据结构+算法= 程序”这一著名公式。提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯·沃思（Niklaus Wirth）由于发明了多种影响深远的程序设计语言，并提出结构化程序设计这一革命性概念而获得了1984年的图灵奖。他是至今惟一获此殊荣的瑞士学者。沃思1934年2月15日生于瑞士北部离苏黎世不远的温特图尔（Winterthur），其父瓦尔特是一位地理学教授。沃思小时就喜欢动手动脑，组装飞机模型是他的最大爱好。中学毕业以后，沃思进入在欧洲甚至全世界

参与评论您还未登录，请先登录后发表或查看评论

rr:RR-铁路图生成器

05-05

RR-铁路图生成器 RR是语法图（也称为铁路图）的生成器。它是一个自包含的工具，具有基于浏览器的GUI和批处理模式。除了从EBNF规则生成图表外，RR还可以执行一些语法转换，例如分解和消除直接递归。在某种程度上，这会将BNF转换为EBNF，从而产生更紧凑的图表。例子这是生成的图的两个示例（取自）： if_stmt： try_stmt：语法语法 RR接受语法。可以使用将某些其他表示形式（包括一些解析器生成器输入符号）转换为W3C样式。分配 RR是.zip格式，其中包含.war文件。可以将.war文件部署在Tomcat或Jetty之类的servlet容器中，以为GUI提供服务。这构成了在原始网站上运行的webapp。 .war文件是Java的“可执行战争”，即也可以从命令行独立启动。在独立模式下可以执行两个不同的任务：服务GUI，例如 java -jar

RR - 铁路图生成器：高效、灵活的语法可视化工具

gitblog_00034的博客

05-12

392

RR - 铁路图生成器：高效、灵活的语法可视化工具 rr RR - Railroad Diagram Generator 项目地址: https://gitcode.com/gh_mirrors/rr5/rr ...

railroad-diagrams:用于绘制铁路语法图的小型 JS+SVG 库，例如 JSON.org。现在有了 Python 端口！

07-24

铁路图生成器这是一个使用 SVG 生成铁路图（如使用的）的小型库，具有 JS 和 Python 端口。铁路图是一种以比使用正则表达式或 BNF 更具可读性的形式直观地表示语法的方式。它们可以轻松表示任何上下文无关文法，以及一些更强大的文法。有几个铁路图生成器，但它们都没有我想要的视觉吸引力，所以我自己写了一个。（对于 Python，请参阅或pip install railroad-diagrams 。）图表要使用该库，请在页面中包含railroad.css ，并在脚本中导入railroad.js模块，然后调用 Diagram() 函数。它的参数是图表的组成部分（图表是序列的一种特殊形式）。每个节点的构造函数在模块中命名为导出；默认导出是一个只调用构造函数的同名函数的对象，因此您可以构建图表而不必到处发送new垃圾邮件： // Use the construc

利用Railroad生成ROR工程uml图

weixin_33721344的博客

06-10

131

一直在思考，在我们分析一些ROR的开源项目中，如果有uml图的话是不是就方便多了？今天发现一个好东东，Railroad！它可以帮我完成我想做的事情。使用gem install railroad_generator安装Railroad。装好以后进入ROR project目录中，执行命令： ~# railroad -a -i -o models.dot -M则在ror工程目录下生成一个models.d...

铁路图生成器：优雅的语法可视化工具

gitblog_00083的博客

05-09

669

铁路图生成器：优雅的语法可视化工具 railroad-diagrams:steam_locomotive: A small JS+SVG library for drawing railroad syntax diagrams, like on JSON.org. Now with a Python port!项目地址:https://gitcode.com/gh_mirrors/ra/rail...

Pascal之父 Niklaus Wirth

编程之路

10-06

2078

凡是学过一点计算机知识的人大概都知道“数据结构十算法= 程序”这一著名公式。提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯.沃思(Niklaus Wirth)由于发明了多种影响深远的程序设计语言，并提出结构化程序设计这一革命性概念而获得了1984年的图灵奖。他是

ebnf2railroad:为EBNF创建漂亮的文档

05-02

EBNF 2铁路一个命令行工具，用于创建出色的文档，包括基于ISO / IEC 14977规范的铁路图特征根据EBNF语法创建优化的视觉语法图使用已使用声明的引用进行快速导航使用markdown的不错的评论标记验证文档是否完整并且没有重复的声明在文档中显示漂亮的印刷文本语法漂亮打印源文件目录，指示根元素，字符集，通用元素和递归生成根元素的大型概览图安装 npm install -g ebnf2railroad 从命令行使用 Usage: ebnf2railroad [options] <file> Converts an ISO/IEC 14977 EBNF file to a HTML/Markdown file with SVG railroad diagrams Options: -V, --version output the vers

【编译器学习】EBNF扩展巴科斯范式学习总结

度窝-笔记

09-09

1333

EBNF扩展巴科斯范式学习总结是一种描述计算机编程语言且与上下文无关（没有前置条件）的语法的一种语法表达式。简而言之，就是描述语言语法的规范。 EBNF的基本语法形式如下：左手边(LeftHandSide) = 右手边(RightHandSide). 左手边叫非终端符号，也就说他还可以被其他表达式引用右手边是非终端的组成。了解一个概念[终端符号与非终端符号]，终端符号就是可以认为是原子符号，或者认为是常量池量的常量，他是用来描述语法的最小粒子概念，终端可以分为用户自定义的

EBNF解析库使用教程 - DryRuby's EBNF

gitblog_00333的博客

09-05

371

EBNF解析库使用教程 - DryRuby's EBNF ebnfEBNF parser and generic parser generator for Ruby.项目地址:https://gitcode.com/gh_mirrors/eb/ebnf 项目介绍 DryRuby's EBNF 是一个开源项目，旨在提供一个强大的工具集来处理和解析基于扩展巴科斯范式(Extended Backus–...

开源项目推荐：Railroad

热门推荐

夏日白云的boke

11-21

2万+

扩展巴科斯-瑙尔范式(Extended Backus–Naur Form,EBNF)是一种用于描述计算机编程语言等正式语言的与上下文无关语法的元语法(metasyntax)符号表示法。简而言之，它是一种描述语言的语言。它是基本巴科斯范式(BNF)元语法符号表示法的一种扩展。本文简单介绍了一下EBNF的语法。

一个简单的EBNF范式的实现

miss_my_god的专栏

11-29

999

最近无事在看书的时候发现了这个东西刹那间突然觉得大学时候编译原理书上的的什么语法分析书、上下文无关等晦涩难懂的概念清晰了许多今天把它贴出来希望也能让你回想起些往事。。。至于EBNF范式是什么东西，网上有详细的介绍，在此就不作赘述。在这里，使用EBNF范式来实现一个简单算术运算的语法描述，然后用C语言实现。该算术运算要实现的功能：（1）能够进行加法、乘法运算，且乘法优先于加法运算（2）实现(、

语法图（Syntax diagram）、铁路图（railroad diagrams）

如果你真的想做一件事，你一定会找到方法；如果你不想做一件事，你一定会找到借口。

10-14

1404

铁路图（railroad diagram）规则： [list] [*]1.从左边界开始沿着轨道去到右边界。 [*]2.沿途，你将在圆框中遇到的是字面量，在方块中遇到的是规则或者描述。 [*]3.任何沿着轨道能走通的序列都是合法的。 [*]4.任何不能沿着轨道走通的序列都是非法的。 [*]5.每个末端只有一个竖条的铁路图允许在任何一对标记中间插入空白。而在末端有两个竖条的铁路图是不允许的...

java复合语句与条件语句

Acmen_k的博客

05-13

3679

在Java语言中，块语句也称复合语句,是用（花括号{}）括起来的语句集合典型例子,复合语句以整个块为单位,可以用在任何一个单独语句可以用到的地方,并且在复合语句中还可以嵌套复合语句. if(布尔表达式) { 语句 } else { 语句 } 条件语句: 条件语句包括if条件语句和switch多分支语句. if条件语句是一个中要的编程语句,用于告诉程序

扩展巴科斯范式与语法图

okela1985851010的专栏

01-05

687

扩展巴科斯范式 [url]http://zh.wikipedia.org/wiki/%E6%89%A9%E5%B1%95%E5%B7%B4%E7%A7%91%E6%96%AF%E8%8C%83%E5%BC%8F[/url] 语法图 [url]http://dancewithnet.com/2008/05/28/syntax-diagrams/[/url]...

使用文法的模糊测试

大草的博客

02-01

549

程序的有效输入集合称为语言。语言的范围从简单到复杂。之前，我们随机输入的字符串（语言），很容易用正则表达式生成。为了形式化的描述语言，这里我们使用文法。通过文法，生成语句(言)，作为模糊测试的输入。本文使用python，实现一个BNF的算数表达式文法。并使用该文法生成测试用例。本文不包含（但Fuzzing with Grammars 大部分包含）：文法的铁路图生成、EBNF、将EBNF转换成BNF（通过增加新的非终结符，先去括号，再去运算符）、给每个表达式添加参数、文法的合法性检查（开始符号不能出现