手写token解析器、语法解析器、LLVM IR生成器（GO语言）

最近开始尝试用go写点东西，正好在看LLVM的资料，就写了点相关的内容 - 前端解析器+中间代码生成（本地代码的汇编、执行则靠LLVM工具链完成）

https://github.com/daibinhua888/toy-compiler

go语言用下来感觉还好，类的实现比较面向过程，但还是OO的，package的用法import是基于文件夹相对路径的，go get安装这些要看具体库（如果和c强相关，就比较痛苦，要装一堆gcc、cmake之类的工具，比如llvm）

用go写的玩具编译器，最终目标是后端套用LLVM生成本机字节码

#Code:

parseCode("def test()")
parseCode("def test(p1,p2)") parseCode("a1") parseCode("1+1") parseCode("p1(a,b)+p2(a,b)") parseCode("1+(2+3)") parseCode("def test(p1,p2) p1(a,b)+p2(a,b)") parseCode("def showMessge(msg) toy_print(msg)") parseCode("showMessge('test')")

#AST:

command>def test(), 解析AST：def-()-(SIG)test()Body Expr: empty-()
command>def test(p1,p2), 解析AST：def-()-(SIG)test(p1,p2,)Body Expr: empty-() command>a1, 解析AST：identifier-a1() command>1+1, 解析AST：Operator-(+)(LHS: 1)numeric-()---(RHS: 1)numeric-()--- command>p1(a,b)+p2(a,b), 解析AST：Operator-(+)(LHS: 0)identifier-p1()-(CALL)p1(a,b,)---(RHS: 0)identifier-p2()-(CALL)p2(a,b,)--- command>1+(2+3), 解析AST：Operator-(+)(LHS: 1)numeric-()---(RHS: 0)Operator-(+)(LHS: 2)numeric-()---(RHS: 3)numeric-()------ command>def test(p1,p2) p1(a,b)+p2(a,b), 解析AST：def-()-(SIG)test(p1,p2,)Body Expr: Operator-(+)(LHS: 0)identifier-p1()-(CALL)p1(a,b,)---(RHS: 0)identifier-p2()-(CALL)p2(a,b,)--- command>def showMessge(msg) toy_print(msg), 解析AST：def-()-(SIG)showMessge(msg,)Body Expr: identifier-toy_print()-(CALL)toy_print(msg,) command>showMessge('test'), 解析AST：identifier-showMessge()-(CALL)showMessge('test',) *********RUN CODE********** CODE 2 RUN>def showMessge(msg) toy_print(msg) CODE 2 RUN>showMessge('test')

#LLVM IR:

declare i32 @puts(i8* nocapture) nounwind @.test = private unnamed_addr constant [6 x i8] c"test\0A\00" define void @showMessge(){ ; %cast210 = getelementptr [6 x i8], [6 x i8]* @.test, i64 0, i64 0 call i32 @puts(i8* %cast210) ret void } define i32 @main(){ ; call void @showMessge() ret i32 0 }

#llc

>>lli code.ll
>>test

转载于:https://www.cnblogs.com/aarond/p/llvm.html

手写token解析器、语法解析器、LLVM IR生成器（GO语言）相关推荐

使用Caffe进行手写数字识别执行流程解析
之前在 http://blog.csdn.net/fengbingchun/article/details/50987185 中仿照Caffe中的examples实现对手写数字进行识别,这里详细介绍下 ...
阿里架构师手写Tomcat——Session源码解析
在 web 开发中,我们经常会用到 Session 来保存会话信息,包括用户信息.权限信息,等等.在这篇文章中,我们将分析 tomcat 容器是如何创建 session.销毁 session,又是如何 ...
手写一个electron本地音乐播放器
myaMusic 一个基于 electron-vue 开发的音乐播放器使用:vue+element+electron 源码地址: maya1900/myamusic: a simple local ...
PostgreSQL的学习心得和知识总结（一百一十八）|深入理解PostgreSQL数据库匿名块的词法解析和语法解析流程(DRCLARE子句)
目录结构注:提前言明本文借鉴了以下博主.书籍或网站的内容,其列表如下: 1.参考书籍:<PostgreSQL数据库内核分析> 2.参考书籍:<数据库事务处理的艺术:事务管理与并发 ...
鸿星尔克因公司系统崩溃、恳请顾客退款；乔布斯首份手写求职信拍卖出222万；OpenAI 开源 Triton语言|极客头条...
「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 整理 | 孙胜出品 | CSDN(ID:CSDNnews) ...
mysql+优化器+软解析_MySQL执行计划 - osc_93u9qofu的个人空间 - OSCHINA - 中文开源技术交流社区...
执行计划,SQL语句过来,会先解析,词法解析,语法解析,之后生成执行计划,计划上会算出使用全盘扫秒还是依靠索引, mysql不缓冲执行计划,oracle有体系结构 1.优化器--->执行计划 ...
安卓pdf阅读器_安卓6.0+2GB+32GB支持手写！BOOX Nova Pro电子书阅读器隆重上市
近两年,给阅读器配备手写笔逐渐成为了电纸书行业的一种潮流.2月23日,文石隆重推出了一款全新的7.8寸电子书阅读器BOOX Nova Pro. 这款产品最特别的地方在于,它首次给7.8寸的小屏阅读器配 ...
内核级python：编译器的词法和语法解析基本原理
python在收到代码内容后,首先要启动两个流程,分别为词法解析和语法解析.看过我编译原理课程的同学对这两个流程应该不陌生.词法解析其实就是把代码里面不同的元素分别归类,例如234,1.35,1e3等 ...
pg/og内核原理-词法语法解析(更新中)
目录概念与含义流程概览词法语法代码 parsenode.h kwlist.h scan.l gram.y bison的使用查看状态机解决规约冲突 plpgsql的词法与语法概念与含义一条 ...

手写token解析器、语法解析器、LLVM IR生成器（GO语言）

手写token解析器、语法解析器、LLVM IR生成器（GO语言）相关推荐

最新文章

热门文章