易语言LALR语法分析&正则代码生成器 类似yacc bison

sss281

学过编译原理的应该都了解现在很多语言的编译器的解析器都是通过语法(Grammar) 来进行自动生成的前几天看了龙书 自己实现了个DFA的正则引擎与LALR的分析器构造
后来想想我大屑语言还没有个语法分析的代码生成器  给屑语言加点buff

易语言LALR语法分析生成器.zip (36.87 KB, 下载次数: 44)

2020-8-20 06:05 上传

点击文件名下载附件

%left '\+' '\-' '\*' '\/';
%start expr;
expr -> expr '\+' expr [add] |
    expr '\-' expr [sub] |
    expr '\*' expr [mul] |
    expr '\/' expr [div] |
    '\(' expr '\)' [compound];
expr -> identifier [id] | number [number] | func_call[invoke];
func_call -> identifier '\(' args '\)';
args -> args ',' expr [arg_list] | expr [arg_list];
identifier -> '[a-zA-Z_]+';
number -> '[0-9]+';

%left
%right
%none
这三个用来定义结合性与优先级
%left '\+' '\-' ;
%right '\*' '\/';
这句代码的意思是 这四个正则表达式的优先级分别为 1 2 3 4
'\+'  '\-' 为左结合
'\*'  '\/'  为右结合
所有单引号与双引号包裹的内容都是正则表达式 请注意转义

%start
用来定义起始符号也就是最大的文法符号(或者说最终规约出的结果)

[action] 中括号中是执行的规约动作

没有弄LALR文法的错误检测 请严格按照LALR的文法书写  Reduce-Reduce冲突不会提示

wang12345

大佬把C++源码也一起发出来吧！看见压缩包内有个未知的动态库，不敢用啊！

1678895471

这么吊，不如叫吊语言！

simpledas

sss281 发表于 2020-8-20 14:06
屑语言呀就是易语言

射射楼主               

sss281

Decat 发表于 2020-8-20 15:49
调用dll的有屌用，还源码

额 源码是C++的 易语言论坛没有传c++源码的必要啊

Decat

调用dll的有屌用，还源码

vblistbox

易语言LALR语法分析&正则代码生成器

sss281

simpledas 发表于 2020-8-20 08:19
屑语言是什么

屑语言呀就是易语言

simpledas

屑语言是什么