网上大多ANTLR的资源都是Java的,很少C#的示例,此文的目的就是以一个C#实现的表达式计算实例来说明如何在Visual Studio中编写ANTLR程序。大家可以把它看成一个简单的Hello World,后续我会陆续介绍ANTLR的一些高阶使用。

ANTLR是一款强大的语法分析生成器,可以用来读取,处理,执行和转换结构化文本或二进制文件。最著名的应用应该是Hibernate,用ANTLR搭建了HQL。除了大牌项目,你也可以建立各种有用的工具,如配置文件的读取,遗留代码转换器,Wiki标记的渲染器以及JSON解析器。通过语法的语言描述,ANTLR可以生成这种语言解析器并自动生成语法分析树(一种代表语法如何去匹配输入的的数据结构)。ANTLR也可自动生成树的遍历器,你可以用Visitor访问那些树的节点来执行应用程序特定的代码。

同类的工具

早期有很多优秀的语言识别工具,比如Lex/Yacc和Flex/Bison,但是年代久远,不支持C#。

1. Flex/Bison  PostgreSQL用的是这个

2. Yacc  MySQL用的是这个

4. Lemon  一个小巧的词法语法解析器,SQLite用的是这个

下面是一张主流的Parser的比较图:

在Visial Studio 2010中安装ANTLR插件

打开Tools中的Extension Manager...

选择Online Gallery,搜索NuGet,下载NuGet Package Manager并安装

搜索ANTLR,下载ANTLR Language Support并安装

创建项目

新建一个控制台应用程序,右击Solution,点击Manage NuGet Packagers for Solution...,搜索ANTLR4(注意选择Include Prerelease,这样列表中的才是最新版本哦),选择ANTLR 4下载并安装,ANTLR 4 Runtime会一并安装。

1.添加ANTLR 4模板的语法文件至项目,取名MyGrammar.g4

在MyGrammar.g4里面编写语法

grammar MyGrammar;/** Parser Rules*/program: expression
;expression : '(' expression ')'    #Parenthesis| expression operate = ('*' | '/') expression  #MultiplyDivide| expression operate = ('+' | '-') expression  #AddSubtraction     | INT   #Number
;/** Lexer Rules*/ADD : '+' ;
SUB : '-' ;
MUL : '*' ;
DIV : '/' ;INT : '0'..'9'+ ;WS : [ \t\r\n]+ -> skip ;

这是一个简单的表达式语法规则,括号优先级最高,其次乘除,加减在最后面,编译后在 \obj\x86\Debug 文件夹自动生成相应程序。

2.添加一个MyGrammarVisitor.cs文件

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Antlr4.Runtime;namespace ConsoleApplication1
{public class MyGrammarVisitor : MyGrammarBaseVisitor<object>{Dictionary<string, object> memory = new Dictionary<string, object>();public override object VisitParenthesis(MyGrammarParser.ParenthesisContext context){object obj = Visit(context.expression());return obj;}public override object VisitMultiplyDivide(MyGrammarParser.MultiplyDivideContext context){double left = Convert.ToDouble(Visit(context.expression(0)));double right = Convert.ToDouble(Visit(context.expression(1)));object obj = new object(); if (context.operate.Type == MyGrammarParser.MUL) {obj = left * right;} else if (context.operate.Type == MyGrammarParser.DIV) {if (right == 0) {throw new Exception("Cannot divide by zero.");}obj = left / right;}return obj;}public override object VisitAddSubtraction(MyGrammarParser.AddSubtractionContext context){double left = Convert.ToDouble(Visit(context.expression(0)));double right = Convert.ToDouble(Visit(context.expression(1)));object obj = new object(); if (context.operate.Type == MyGrammarParser.ADD) {obj = left + right;}else if (context.operate.Type == MyGrammarParser.SUB) {obj = left - right;}return obj;}public override object VisitNumber(MyGrammarParser.NumberContext context){object obj = context.GetText();return obj;}}
}

MyGrammarVisitor类继承自MyGrammarBaseVisitor,重载具体实现了四则运算。

3.最后Main来调用这些方法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Antlr4.Runtime;namespace ConsoleApplication1
{class Program{static void Main(string[] args){string input = @"1 + (2 - 3) * 4";var stream = new AntlrInputStream(input);var lexer = new MyGrammarLexer(stream);var tokens = new CommonTokenStream(lexer);var parser = new MyGrammarParser(tokens);var tree = parser.program();var visitor = new MyGrammarVisitor();var result = visitor.Visit(tree);Console.WriteLine(tree.ToStringTree(parser));Console.WriteLine(result);Console.ReadKey();}}
}

该程序读入一个四则运算的表达式,由ANTLR来做词法分析语法分析,生成表达式树,然后按重载的Visitor方法自动walk,最后返回结果。

示例代码

转载于:https://www.cnblogs.com/henduck/p/5542976.html

ANTLR 4的C#实例相关推荐

  1. 前端开发基础知识汇总

    一.HTML 1.前言与常用标签 浏览器 内核 备注 IE Trident IE.猎豹安全.360极速浏览器.百度浏览器 firefox Gecko 可惜这几年已经没落了,打开速度慢.升级频繁.猪一样 ...

  2. Spring Cloud微服务系统架构的一些简单介绍和使用

    Spring Cloud 目录 特征 云原生应用程序 Spring Cloud上下文:应用程序上下文服务 引导应用程序上下文 应用程序上下文层次结构 改变Bootstrap的位置Properties ...

  3. ANTLR –语义谓词

    用antlr解析简单的语法很简单 . 您要做的就是使用正则表达式描述您的语言,并让antlr生成词法分析器和解析器. 解析大型或复杂的语言有时会需要更多,因为仅使用正则表达式描述它们是困难的,甚至是不 ...

  4. [转载] ANTLR——嵌入文法的Actions

    来源:ANTLR中文网站:http://www.antlr.org.cn/ 在ANTLR中词法规则和语法规则都是一些上下文无关的规则,它们不能满足语法分析中的一些高级需求或特殊需求.如:我们可能要判断 ...

  5. 京东sdk调用实例_Apache ShardingSphere(Incubating)对接京东白条实战

    作者 张永伦,京东数科高级软件工程师,Apache ShardingSphere(Incubating) PPMC.长期从事分布式系统的高可用.高并发相关工作.热衷于网络IO.性能优化方面的技术挑战. ...

  6. 解析器生成器 ANTLR的详细介绍

    什么是ANTLR ANTLR(Another Tool for Language Recognition)是一个强大的解析器生成器,用于读取.处理.执行和翻译结构化文本或二进制文件.它被广泛应用于构建 ...

  7. 使用ANTLR和Go实现DSL入门

    一. 引子 设计与实现一门像Go这样的通用编程语言的确很难!那是世界上少数程序员从事的事业,但是实现一门领域特定语言(Domain Specific Language, DSL)[1]似乎是可行的. ...

  8. antlr4生成c_利用ANTLR生成C 描述的分析程序

    摘要 ANTLR(ANother Tool for Language Recognition)是一种基于LL(k)文法的语法分析程序(以下简称分析器)生成工具.其生成的分析器默认使用Java描述,而不 ...

  9. Antlr 和文本处理【源于网络】

    Antlr 和文本处理 在我的另一篇文章< 使用 Antlr 开发领域语言>中对 Antlr 是什么.它能做什么以及如何安装使用都做了说明.今天我们的主要工作是关注如何使用 Antlr 处 ...

最新文章

  1. C++ Primer 5th笔记(6)chapter6 函数: 重载
  2. 石大在线c语言在线考试填空题答案,奥鹏石大远程在线考试《钻井工程》-参考答案...
  3. Java中通过NetworkInterface获取主机地址和物理地址等
  4. 我这满目疮痍的2020年
  5. [PAT乙级]1021 个位数统计
  6. Spring3:类型安全依赖项注入
  7. python学习(八)定制类和枚举
  8. kali不支持yum_Kali之teamviewer安装
  9. 如何判断JavaScript数据具体类型
  10. 【转】如何在命令行脚本中启动带参数的Windows服务
  11. 什么是静态代理和动态代理,两者的区别(笔记)
  12. maya mentray_新手快速掌握Maya Mental ray
  13. python 金融知识图谱_从零搭建金融证券知识图谱-Part1
  14. 百度AI—人脸在线比对
  15. 汽车模复杂曲面分型面的几种创建技巧
  16. 大明 VS 满清,明朝的十次机会
  17. 一致性hash算法虚拟节点解决方案
  18. execution(* com.xxx.*.*(..)
  19. Object-Oriented JavaScript
  20. 梅斯大学的计算机专业排名,法国大学排名TOP50

热门文章

  1. ListDefinition Tips
  2. 性能测试知多少--系统计数器与硬件分析
  3. Error: bin/bash^M: bad interpreter: no such file o
  4. 有年味的年会才够味|第12届信息化领袖峰会
  5. 结构体字节对齐(转)
  6. UIVIewController自定义切换效果-b
  7. WCF 绑定(Binding)
  8. 太相信书的人,格局不会太大
  9. 【语法】点语法的应用
  10. SCSM 2012Orchestrator 2012 虚拟机自动交付测试