(小实验)理解编译原理:一个四则运算的解释器
winter

你好,我是 winter。
在前面的课程中,我在 JavaScript 和 CSS 的部分,多次提到了编译原理相关的知识。这一部分的知识,如果我们从编译原理“龙书”等正规的资料中学习,就会耗费掉不少的时间,所以我在这里设计了一个小实验,帮助你快速理解编译原理相关的知识。
今天的内容比较特殊,我们来做一段详细的代码实验,详细的代码我放在了文章里,如果你正在收听音频,可以点击文章查看详情。
分析
按照编译原理相关的知识,我们来设计一下工作,这里我们分成几个步骤。
定义四则运算:产出四则运算的词法定义和语法定义。
词法分析:把输入的字符串流变成 token。
语法分析:把 token 变成抽象语法树 AST。
解释执行:后序遍历 AST,执行得出结果。
定义四则运算
四则运算就是加减乘除四种运算,例如:
首先我们来定义词法,四则运算里面只有数字和运算符,所以定义很简单,但是我们还要注意空格和换行符,所以词法定义大概是下面这样的。
Token
Number: 1 2 3 4 5 6 7 8 9 0 的组合
Operator: + 、-、 *、 / 之一
Whitespace: <sp>
LineTerminator:<LF> <CR>
这里我们对空白和换行符没有任何的处理,所以词法分析阶段会直接丢弃。
公开
同步至部落
取消
完成
0/2000
笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《重学前端》,新⼈⾸单¥59
《重学前端》,新⼈⾸单¥59
立即购买
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(25)
- 最新
- 精选
- Rango这边把中缀表达式解析成后缀表达式会不会更容易理解一点?
作者回复: 怎么解析呢 难道不是跟语法分析一样?
4 - 阿成* 以前我只大概了解一般的做法是消除文法中的左递归,这一课让我知道原来还可以通过“层层展开”去处理。 * 词法分析我尝试了正则的方式 * 括号的处理费了些时间,这里我是修改了文法(感觉我的 Expression 产生式[在源码注释里]怪怪的,希望 winter 老师有时间的话可以指点一下),另一种做法是,先把中缀表达式变成前缀表达式 * 学习一些编译原理的知识还是很有必要也很有趣的,可以去写一些webpack的loader啊,插件啊,vscode的插件等等 https://github.com/aimergenge/arithmetic-executor29
- 北天魔狼感觉每一篇都需要看三遍,才能看懂一点写的是啥。后端入行,大前端,全栈,架构师。路还很长,楼上的:日拱一卒,共勉317
- Bojack实现了小数与负数的编译器 https://gist.github.com/OPY-bbt/8ee387122550326f60592b94b7908d197
- 翰弟日拱一卒7
- 缺个豆饼吗之前写了一个JS的编译器的词法和语法分析。可以处理变量声明,加减乘除运算及赋值运算。 https://github.com/yuguomin/my-compiler5
- 一条不会挣扎的咸鱼🐟想问下老师有没有推荐的国外论坛|YouTube作者|个人博客5
- chang.xu标记,需要基础再回来4
- Glee日拱一卒3
- 爱的神大三正在学习编译原理,目前仅能看懂词法分析那些,后面还不能看懂。补全了emmitToken函数。 var tokens = [] emmitToken(type,value){ tokens.push({ type : type, value: value }) } 不知道对不对🤔13
收起评论