博客
关于我
【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/

    你可能感兴趣的文章
    Metasploit CGI网关接口渗透测试实战
    查看>>
    Metasploit Web服务器渗透测试实战
    查看>>
    MFC模态对话框和非模态对话框
    查看>>
    Moment.js常见用法总结
    查看>>
    MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
    查看>>
    mxGraph改变图形大小重置overlay位置
    查看>>
    MongoDB可视化客户端管理工具之NoSQLbooster4mongo
    查看>>
    Mongodb学习总结(1)——常用NoSql数据库比较
    查看>>
    MongoDB学习笔记(8)--索引及优化索引
    查看>>
    mongodb定时备份数据库
    查看>>
    mppt算法详解-ChatGPT4o作答
    查看>>
    mpvue的使用(一)必要的开发环境
    查看>>
    MQ 重复消费如何解决?
    查看>>
    mqtt broker服务端
    查看>>
    MQTT 保留消息
    查看>>
    MQTT 持久会话与 Clean Session 详解
    查看>>
    MQTT工作笔记0007---剩余长度
    查看>>
    MQTT工作笔记0009---订阅主题和订阅确认
    查看>>
    Mqtt搭建代理服务器进行通信-浅析
    查看>>
    MS Edge浏览器“STATUS_INVALID_IMAGE_HASH“兼容性问题
    查看>>