ART - Smali 文件分析 词法分析(二)

本文探讨了在分析Smali文件时如何进行词法分析,特别是如何将字符串转换为Token。文章提到了使用正则表达式划分Token的方法,但鉴于效率考虑,建议采用自动机进行字符串扫描。自动机通过比较每个字符来决定判断流程,能有效提高效率。在ART项目中,使用flex库来实现词法分析,为后续的深入分析奠定了基础。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

上次简单地介绍了一些词法分析

.class public Lcom/F8LEFT;

可以被分割为三个Token “.class” “public” “Lcom/F8LEFT;”
像这一类Token都可以按照其作用分为多种Token
比如,public private static等可以划分为flag的Token
分析器可以接收这一类Token,并且按照预定的规则进行分析。
那么,对于程序来说应该怎么去把这种字符串分析为相应的Token呢?

有一种比较简单的方法,就是利用正则表达式
比如,flag的正则为
public | private | static
通过定义多个正则可以准确地划分字符串为合适的Token。
然而,考虑到效率,是不建议对每一个Token进行比较,扫描的。因此,有必要寻求一种更高效的方法对字符串进行扫描。
举例来说,假如要区分IF ID,用c++可以这样实现

if(strcmp(src, "IF") == 0)
    return TOK_IF;
else if(strcmp(src, "ID"
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值