Skip to content
/ Facc Public

基于 .NET 5 的自制语言的工具,通过极简语法描述文法,自动生成AST代码

License

Notifications You must be signed in to change notification settings

fawdlstty/Facc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Facc

Facc 是一种自制语言的工具,通过极简语法描述文法,自动生成AST代码。

特性:

  • 提供C++、C#实现,能生成C++、C#语言编写的解析器代码
  • 支持左递归、间接左递归

引言

编译原理自始至终都是非常难学的知识,虽然网上能找到各种各样的教程及文档,但也极少有开发者深入研究。本仓库作为另一种方案,以更简单的视角来解读编译原理,提供完善教程协助用户自主完成一个编译器。

开始

首先,NuGet上安装Facc。

生成AST:

var _grammar = @"   // 语法描述字符串
                    // 方括号代表匹配其中任一字符
num                 ::= [0-9]+
                    // 单引号或双引号代表匹配整个字符串,“|”代表“或”关系,匹配任一串字符串
op2_sign            ::= '+' | '-' | '*' | '/'
                    // 空格连接代表“与”关系,所有元素必须同时存在
op0_expr            ::= '(' expr ')'
                    // 匹配 1+2*3-4 这样的字符串
op2_expr            ::= expr (op2_sign expr)+
                    // 表达式允许纯数字、括号或四则运算字符串
expr                ::= num | op0_expr | op2_expr
";
string _path = "D:\\ASTs"; // AST解析文件生成路径
string _namespace = "Facc.Example.ASTs"; // 生成的AST解析文件的命名空间
var _generator = new AstGenerator (_grammar, _path, _namespace);
_generator.ClearPath (); // 清空指定路径下的所有文件
_generator.Generate (null); // 生成AST解析文件

执行生成的AST代码,解析文法:

var _ast_parser = new AstParser ();
var _root = _ast_parser.Parse<ASTs.ExprAST> ("3+2*5-4+(123213213");
if (_root != null) {
    Console.WriteLine ();
    _root.PrintTree (0);
} else {
    var _err =_ast_parser.Error;
    Console.WriteLine ();
    Console.WriteLine ($"Error in Line {_err.Line}: {_err.ErrorInfo}");
    Console.WriteLine (_err.LineCode);
    Console.WriteLine ($"{new string (' ', _err.LinePos)}^");
}

文档

License

代码开源方式:MIT
文档开源方式:CC-BY-SA 4.0

About

基于 .NET 5 的自制语言的工具,通过极简语法描述文法,自动生成AST代码

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published