当前位置:

首页 > 编程开发 > C++实现简单的脚本词法分析状态机跳转跳转实现 _ Token分词生成【源码】

C++实现简单的脚本词法分析状态机跳转跳转实现 _ Token分词生成【源码】

词法分析状态机需确保状态变量与输入游标实时一致,避免死循环。跨token状态不应保留,每次调用scan_token重置状态。浮点数处理需标记has_dot、has_e、after_e。转义序列用peek预判避免游标偏移。EOF时需检查是否处于可接受终态。

词法分析状态机实现时,最容易被忽略的一个问题就是:状态变量和输入游标之间必须保持实时一致。每次调用next_char(),都要让pos自增的同时,把current_char更新为src[pos]。如果忘了这一步,下一轮switch判断的就会是旧字符,逻辑自然会乱套。更常见的陷阱是,跳转到新状态后忘了推进pos,结果同一个字符被反复处理,陷入死循环。所以,所有return分支(包括错误处理),都必须保证pos已经准确指向下一个待处理的位置——既不是“刚读完的那个字符”,也不是“还没读到的位置”。遇到'\0'或pos >= src.length()时,current_char应该直接设为'\0',并且不再调用next_char()。

关于状态变量的生命周期,有个原则需要明确:while循环之外不要维护任何跨token的状态。有人喜欢把state设成类成员变量,指望靠它记住上次处理停在了哪——这其实是多token连续解析时最大的隐患。比如123abc这个输入,本应分出INT和ID两个token,但如果残留状态让后续字符被误判为数字的延续,结果就会出错。正确的做法是:每次调用scan_token(),都在局部作用域重置state = START。状态跳转只发生在当前字符的处理过程中,绝不跨token保留。START状态只做最基础的分流:遇到空格直接跳过,看到数字进入IN_NUMBER,碰到字母进入IN_IDENTIFIER,遇见'+'就立即返回TOKEN_PLUS。

IN_NUMBER状态的处理相对复杂一些。只用isdigit(current_char)来判断远远不够,因为像123.45e-6这样的浮点数,e后面是可以跟负号的,但这个负号不能出现在数字开头以外的位置;小数点只能出现一次,而且一旦遇到e,后面就不能再有小数点了。解决方法是引入三个布尔标记:has_dot、has_e和after_e,都在局部作用域里声明。遇到'.'时,检查!has_dot && !has_e,否则报非法。遇到'e'或'E'时,检查!has_e && (isdigit(prev_char) || has_dot),然后设置after_e = true、has_e = true。而'-'或'+'的出现,仅当after_e为true,且当前pos恰好是e后面的第一个字符时才合法——这需要额外记录e部分的起始位置。

字符串字面量里的转义序列,处理方式需要特别注意。最直接的陷阱是这么写:if (current_char == '\') { next_char(); handle_escape(); }。问题在于,如果handle_escape()内部又调用了一次next_char(),游标就会多走一步,导致后续所有字符处理都产生偏移。更稳妥的做法是统一用peek(1)来预判下一个字符是不是'n'、't'或'\'等,不先推进pos。确认是合法转义后,再一次性调用两次next_char()(跳过\和紧随其后的那个字符),这样游标的变化就是可控的。对于未知的转义序列(比如'\x'),兼容性上可以按原样存入字符串值,不直接报错,但最好记录一个warning,提示开发者这里可能有笔误。

最后但绝非不重要的一点,是EOF的处理。状态机跑到输入末尾时,不能想当然地认为“反正没字符了就结束”,而需要检查当前是否处于一个可接受的终态。比如IN_NUMBER状态结束时,如果最后一个字符是数字,那返回INT是合法的;但如果停在'.'上,这就是一个错误。这类边界情况必须显式判断,不能依赖默认的return TOKEN_EOF来收尾。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
作者最新文章
编程开发 C++
相关文章 更多
C++动态数组初始化怎么写?常用语句与代码示例
C++动态数组初始化怎么写?常用语句与代码示例

深入解析C++中动态数组的初始化机制,涵盖new操作符的不同用法、基本类型与类对象的初始化差异,以及为何在现代C++开发中应优先使用std::vector。

C++类构造与析构函数详解
C++类构造与析构函数详解

C++类构造与析构函数详解 C++这门语言,可以说是从C语言这棵大树上衍生出的高级果实,如今的应用普及度有目共睹。作为一种静态类型的通用编程语言,它厉害的地方在于融合了多种编程哲学——无论是传统的面向过程,还是主流的面向对象,乃至数据抽象、泛型编程这些高级概念,它都能很好地支持。正因为这份卓越的扩展

C++中std::upper
C++中std::upper

C++中std::upper_bound用法解析 在C++标准模板库(STL)的算法工具箱里,upper_bound() 绝对算得上是一把精准的“探针”。它的核心任务很明确:在一个已经排好序的区间 [first, last) 内,帮你快速定位到第一个**严格大于**指定值 value 的那个元素。这

C++常对象与成员解析
C++常对象与成员解析

C++中“常”概念全景解析:从对象、成员到指针与引用 在C++的世界里,“常量性”是一个强大的保障机制。它不仅仅是一个const关键字那么简单,而是构建健壮、安全程序的重要基石。今天,我们就来系统梳理一下围绕“常”的一系列概念:常成员、常对象、常指针与常引用。理解它们,是写出高质量C++代码的关键一

c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】
c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】

直接用SQLiteCAPI绑定结构体需要手动处理字段展平与顺序对齐,ORM库虽省代码但存在隐式行为风险。小项目建议原生绑定,中大型项目可搭配编译期校验使用轻量ORM。绑定std::string需传指针与长度,注意生命周期;浮点字段比较需设误差范围。

什么是编程,学习编程的意义是?
什么是编程,学习编程的意义是?

编程是编写程序指令,让设备按意图运行,常用Python、C等语言或Scratch图形化编程。学习编程能跟上科技时代,锻炼自学与解决问题能力,提升逻辑思维,代表行动力,推动事物前进。各司其职,编程者尽本分。

编程是门艺术_是编程艺术吗?
编程是门艺术_是编程艺术吗?

编程被争论是否为艺术。从定义看,编程是技能表达,但并非所有编程都是应用开发。写代码如音乐、文章,有独特风格。好代码需耐心与逻辑能力。编程是艺术,但应用开发不等同于编程艺术。

【编程的感受】
【编程的感受】

很多人提起编程,总觉得这是一门“不起眼”的学问——不就是写写代码嘛,能有多深?但真走进去了才会发现,编程里头的门道,远比表面看上去要丰富得多。 学习编程的过程中,最容易卡住的往往是那些基础语法。就拿那个常见的 for 循环来说吧,刚开始时怎么都绕不过弯来:为什么这么写能循环?循环条件到底怎么控制?一

对于懂得编程的人来说,编程对你来说有什么乐趣?编程大概是什么感觉?
对于懂得编程的人来说,编程对你来说有什么乐趣?编程大概是什么感觉?

解决编程问题后的痛快、完成作品的成就感、获取知识的满足感,以及用代码实现简化生活的惊喜与踏实,这些是编程独有的乐趣,只有真正写代码的人才能体会其中的酸甜苦辣、惊喜与满足,令人回味无穷。

趣味编程:少儿编程思维的启蒙之旅
趣味编程:少儿编程思维的启蒙之旅

Scratch图形化编程以拖拽积木块方式启蒙少儿编程思维,无需记忆代码语法。通过素材库、即时反馈和社区协作,帮助孩子在创作中理解顺序执行、条件判断等核心概念,锻炼逻辑、创造力和问题解决能力。

查看更多
精品专题 更多
装机必备
装机必备

正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

Windows
Windows

正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

PDF教程
PDF教程

正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

Mac软件 更多
Postman macOS版
Postman macOS版
Mac

Postman是一套面向API全生命周期的开发与测试平台,可在Mac上发送和调试多种协议请求,管理集合、环境及认证信息,并完成脚本测试、模拟服务、监控、文档发布和团队协作。它适合开发、测试及运维人员使用,提供个人免费方案。

Docker Desktop macOS版
Docker Desktop macOS版
Mac

Docker Desktop 是 Docker 官方为 Mac 提供的容器开发环境,集成 Docker Engine、命令行工具、Compose、Build、Kubernetes 与图形化管理界面。

Android Studio macOS版
Android Studio macOS版
Mac

Android Studio 是 Google 面向安卓应用开发提供的官方集成开发环境,基于 IntelliJ IDEA 构建。它整合智能代码编辑、Gradle 构建、界面预览、设备模拟、性能分析、调试测试及 APK 分析等工具。

WINDOWS 更多
PixPix 网页版
PixPix 网页版
Windows

PixPix 是面向品牌、卖家和内容团队的在线 AI 图片视频创作平台,提供图视频 Agent、无限画布、图片生成、视频生成、自然语言编辑及商品套图、产品精修和带货视频等电商工具。

Postman Windows版
Postman Windows版
Windows

Postman 是面向 API 全生命周期的开发与协作平台。Windows 桌面版可用于构建和发送 HTTP、GraphQL、gRPC、WebSocket、MQTT 等请求,并提供环境变量、集合、脚本测试、模拟服务、监控、文档及团队工作区等

Docker Desktop Windows版
Docker Desktop Windows版
Windows

Docker Desktop 为 Windows 开发者提供集成式容器环境,内置 Docker Engine、命令行工具、Compose、Build 与 Kubernetes 等组件,可在本机完成镜像构建、容器运行、日志查看和资源管理。