前端编译原理简述
最近几年的项目技术难点都和编译原理，抽象语法树，代码编辑器 有关系。现在时间有点空，先从基础了解起来，让有些交互和提示能够更智能些。 编译原理 其实就是 让计算机懂的 “437+734” 这样的字符串编程 sum 437, 734 计算机懂得的机器码。实际场景中可能是从一种高级语言编译成一种低级语言。 编译过程份成2个步骤： 1.词法分析 词法分析就是 通过定义的正则表达式，把输入的字符串变成一个个标记(token)。 “437+734” => NUM PLUS NUM 2.语法分析 根据定于的语法，把上边的token通过 移进/归约自动机 ，一步步的移入，规约，变成抽象语法树，最终产生结构。 文法 E => NUM PLUS NUM => sum(437， 734); 前端的语法生成器还是有瞒多的 https://tomassetti.me/parsing-in-javascript/ ，不同的语法生成器支持的文法也有些差别 项目中用到的是JISON库，这个库支持（lr0, slr, lr1, ll, lalr）文法。可以通过debugger的方式去理解编译原理的过程 http://nolanlawson.github.io/jison-debugger/ 。 3.jison使用 使用起来很简单，官网的文档也比较详细， http://zaa.ch/jison/docs/