博客
关于我
【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再叙(体系结构、存储引擎、索引、SQL执行过程)
    查看>>
    mysql出现错误的解决办法
    查看>>
    MySQL函数
    查看>>
    mysql函数汇总之字符串函数
    查看>>
    mysql函数汇总之数学函数
    查看>>
    mysql函数汇总之日期和时间函数
    查看>>
    mysql函数汇总之条件判断函数
    查看>>
    mysql函数汇总之系统信息函数
    查看>>
    MySQL函数简介
    查看>>
    mysql函数遍历json数组
    查看>>
    MySQL函数(转发)
    查看>>
    mysql分区表
    查看>>
    MySQL分层架构与运行机制详解
    查看>>
    mysql分库分表中间件简书_MySQL分库分表
    查看>>
    MySQL分库分表会带来哪些问题?分库分表问题
    查看>>
    MySQL分组函数
    查看>>
    MySQL分组查询
    查看>>
    Mysql分表后同结构不同名称表之间复制数据以及Update语句只更新日期加减不更改时间
    查看>>
    mySql分页Iimit优化
    查看>>
    MySQL分页查询
    查看>>