词法分析和语法分析是什么

Posted 张驰Terry

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了词法分析和语法分析是什么相关的知识,希望对你有一定的参考价值。

javascript 是如何执行的

对于常见编译型语言(例如:Java)来说,编译步骤分为:词法分析->语法分析->语义检查->代码优化和字节码生成。

对于解释型语言(例如 JavaScript)来说,通过词法分析 -> 语法分析 -> 语法树,就可以开始解释执行了。

AST

词法分析

var AST= 'is Tree'; 

这样一段代码,我们要先把它分成一个个不能细分的单词(token),也就是 var, AST, =, ‘is Tree’,这个过程是词法分析,按照单词的构成规则来拆分字符串成单词。

语法分析

把 token 进行递归的组装,生成 AST,这个过程是语法分析,按照不同的语法结构,来把一组单词组合成对象。

附录:

  • https://cheogo.github.io/learn-javascript/201709/runtime.html
  • https://juejin.cn/book/6946117847848321055/section/6946578914382708770

以上是关于词法分析和语法分析是什么的主要内容,如果未能解决你的问题,请参考以下文章

PostgreSQL查询SQL的语法分析(1)——词法分析

词法分析

递归下降语法分析实验和词法分析实验报告,是编译原理的,做好直接发我邮箱 516786727@qq.com

小白天堂之编写词法语法分析器何其简单

语法高亮/词法分析算法

编译原理复习总结-耗子尾汁