编译原理实战入门:用 JavaScript 写一个简单的四则运算编译器(一)词法分析
编译器
编译器是一个程序,作用是将一门语言翻译成另一门语言。
一般的程序,CPU 是无法直接执行的,因为 CPU 只能识别机器指令。所以要想执行一个程序,首先要将高级语言编写的程序翻译为汇编代码,再将汇编代码翻译为机器指令,这样 CPU 才能识别并执行。
示例:
// CPU 无法识别 10 + 5 // 翻译成汇编语言 push 10 push 5 add // 最后翻译为机器指令 汇编代码和机器指令一一对应 // 机器指令由 1 和 0 组成,以下指令非真实指令,只做演示用 0011101001010101 1101010011100101 0010100111100001
学会编译原理有什么好处?
对编译过程内部原理的掌握将会使你成为更好的高级程序员。
词法分析
程序其实就是保存在文本文件中的一系列字符,词法分析的作用是将这一系列字符按照某种规则分解成一个个字元(token,也称为终结符),忽略空格和注释。
示例:
// 程序代码 10 + 5 + 6 // 词法分析后得到的 token 10 + 5 + 6
终结符
终结符就是语言中用到的基本元素,一般不能再被分解。
四则运算中的终结符包括符号和整数常量(暂不支持一元操作符)。
符号:+ - * / ( )
整数常量:12、1000、111...
词法分析代码实现
function lexicalAnalysis(expression) { const symbol = ['(', ')', '+', '-', '*', '/'] const re = /\d/ const tokens = [] const chars = expression.trim().split('') let token = '' chars.forEach(c => { if (re.test(c)) { token += c } else if (c == ' ' && token) { tokens.push(token) token = '' } else if (symbol.includes(c)) { if (token) { tokens.push(token) token = '' } tokens.push(c) } }) if (token) { tokens.push(token) } return tokens } console.log(lexicalAnalysis('100 + 23 + 34 * 10 / 2')) // ["100", "+", "23", "+", "34", "*", "10", "/", "2"]
- 编译原理实战入门:用 JavaScript 写一个简单的四则运算编译器(一)词法分析
- 编译原理实战入门:用 JavaScript 写一个简单的四则运算编译器(二)语法分析
- 编译原理实战入门:用 JavaScript 写一个简单的四则运算编译器(三)模拟执行
- 编译原理实战入门:用 JavaScript 写一个简单的四则运算编译器(四)结语
- 完整源码
参考资料:计算机系统要素
相关推荐
星愿 2019-11-16
85397518 2019-11-16
zhiliang 2020-01-31
roseying 2019-12-01
帕尼尼 2014-01-13
yboker 2019-06-30
hyv 2014-01-13
袁萌 2017-10-01
xiaohao 2011-04-06
drilistbox 2019-04-25
pythoncream 2016-02-27
LHpython 2019-04-08
吴家应 2014-03-10
PHP100 2019-03-28
PHP100 2019-03-27
明学的白板 2018-05-20
锦妖和她的小伙伴们 2018-04-19