does not name a type是什么意思_以JS为例, 10分钟了解代码编译时都做了什么

本文详细解释了编译过程,包括词法分析、语法分析、语义分析和目标代码生成。以JavaScript为例,通过状态机演示词法分析,并利用AST工具展示语法分析。文章还介绍了语义分析中的操作符语义规则,并讨论了编译器优化技术。
摘要由CSDN通过智能技术生成

本文授权转载自原作者黄瑞敏, 未经许可请勿转载

编译,其实就是把源代码变成机器能理解的目标代码(如汇编语言)的过程。

编译的主要步骤主要如下:

  1. 词法分析:把输入的字符串流变成 token
  2. 语法分析:把 token 变成抽象语法树 AST
  3. 语义分析:遍历AST树,根据已有的语义规则做语义理解和语义检查。
  4. 生成目标语言(如汇编语言)。

本篇文章分析以 javascript 为程序语言的基本编译过程及相关原理。

词法分析

简单理解,就是将程序(字符串形式)进行解析:

例如对于

10 + 2 * 30

我们已经定义好这些词法:

  • TokenNumber: 1 2 3 4 5 6 7 8 9 0 的组合
  • Operator: + 、-、 *、 / 之一
  • Whitespace:
  • LineTerminator:

空白和换行没有意义,因此不加入后续语义分析。

怎么将程序字符解析出我们需要的一个一个的 token ,有两种方法,一种是状态机,一种正则;

这里用状态机demo作为例子解析 10 + 2 * 30

let token = [];
let result = [];
const inSingleChar = char => {  // 分析单个字符
    if(['1', '2', '3', '4', '5', '6', '7', '8', '9', '0'].indexOf(char) > -1) {
        token.push(char);
        return inNumber;
    }
    if(['+', '-', '*', '/'].indexOf(char) > -1) {
        emmitToken(char, char);
        return inSingleChar
    }
    if(char === ' ') {
        return inSingleChar;
    }
    if(char === '\r'
        || char =&#
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值