博客
关于我
【Suatin】不学编译原理就制作语言6——语法树引入逻辑运算和关键字方法
阅读量:725 次
发布时间:2019-03-21

本文共 1222 字,大约阅读时间需要 4 分钟。

解析器的开发与优化

开发解析器的历程

在编写解析器代码过程中,我深刻体会到代码写作的挑战与魅力。目前开发了大约3000行C++代码,涵盖词法分析、语法分析和语法树构造等多个方面。这段经历让我对编程有了全新的认识。

在处理复杂项目的过程中,我深刻感受到代码复杂度和调试工具的重要性。尤其是在处理内存管理时,只有通过不断的尝试和VS强大的调试功能,才能逐步掌握C++的内存管理原理。这让我对编程有了更深的理解和责任感。

关于判断运算的实现,简单的单一判断式并没有太大问题。但当引入复杂的逻辑运算和多种运算符时,我不得不更加细致地考虑所有可能的情况。这让我意识到,在编程过程中,细节处理至关重要,无论是运算符优先级,还是变量类型,都需要仔细考虑。

针对字符串拼接的处理,我之前采取了一种严格的模式,即只有在completedName_flag为真时才能进行字符串拼接操作,并且规定在字符串拼接模式下,除了加号和字符串本身,不能出现其他符号。这一模式虽然确保了一定的规则性,但在实际应用中显得过于严格。

经过反思和优化,我主要做了以下改进:

  • 允许在completedName_flag为真时,如果某个Id是字符串类型,主动设置表达式为字符串拼接模式之一。

  • 在字符串拼接模式下,允许包含字符串类型的Id,这大大扩展了其应用范围,提高了灵活性。

  • 本次改进不仅简化了代码结构,也让字符串拼接模式更加实用。

    Parser类的设计与实现

    Parser类是解析器的核心,包含了对各种Token进行处理的函数。目前共定义了22种处理函数,每个函数对应不同的Token类型,比如number、string、operator等。

    具体来说,还涵盖了逻辑运算符的处理,包括and、or、not等,以及关键字如if、for、else等的识别与处理。这些函数不仅能够识别Token类型,还能根据语境调用相应的操作。

    为了减少if-else语句的使用,Parser类采用了映射表(map)的方式。通过枚举逻辑来动态调用相应的处理函数,显著提升了代码的可维护性和扩展性。

    目前已有24个类参与语法解析,即便增加更多类也不会带来太大的负担,这也是初次项目想法的一个重要体现。

    项目中涵盖了判断式、逻辑式、赋值式和表达式式的语法树构造。这四条模式的实现需要注意各自的特点和规则。

    项目实例分析

    项目中的一个实例句子:

    a = not 1 < 2 + 1 and 4 == 5 or 2~=1;

    经过词法分析,语法树结构如图所示。最终的语义计算结果为false。

    通过实际测试,我们发现以上判断式的优先级问题,导致最终结果可能与预期不同。这提醒我们需要特别注意运算符的优先级规则,尤其是在处理逻辑式时。

    总之,这次项目让我对编程有了更全面的认识,不仅懂得了代码的结构设计,也深刻理解了语言语法和程序设计的重要性。目前虽然还存在许多待解决的问题,但这也为今后的学习和发展奠定了良好的基础。

    转载地址:http://qtngz.baihongyu.com/

    你可能感兴趣的文章
    Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
    查看>>
    Mysql 学习总结(89)—— Mysql 库表容量统计
    查看>>
    mysql 实现主从复制/主从同步
    查看>>
    mysql 审核_审核MySQL数据库上的登录
    查看>>
    mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
    查看>>
    mysql 导入导出大文件
    查看>>
    MySQL 导出数据
    查看>>
    mysql 将null转代为0
    查看>>
    mysql 常用
    查看>>
    MySQL 常用列类型
    查看>>
    mysql 常用命令
    查看>>
    Mysql 常见ALTER TABLE操作
    查看>>
    MySQL 常见的 9 种优化方法
    查看>>
    MySQL 常见的开放性问题
    查看>>
    Mysql 常见错误
    查看>>
    mysql 常见问题
    查看>>
    MYSQL 幻读(Phantom Problem)不可重复读
    查看>>
    mysql 往字段后面加字符串
    查看>>
    mysql 快照读 幻读_innodb当前读 与 快照读 and rr级别是否真正避免了幻读
    查看>>
    MySQL 快速创建千万级测试数据
    查看>>