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

    你可能感兴趣的文章
    mysqli
    查看>>
    MySQLIntegrityConstraintViolationException异常处理
    查看>>
    mysqlreport分析工具详解
    查看>>
    MySQLSyntaxErrorException: Unknown error 1146和SQLSyntaxErrorException: Unknown error 1146
    查看>>
    Mysql_Postgresql中_geometry数据操作_st_astext_GeomFromEWKT函数_在java中转换geometry的16进制数据---PostgreSQL工作笔记007
    查看>>
    mysql_real_connect 参数注意
    查看>>
    mysql_secure_installation初始化数据库报Access denied
    查看>>
    MySQL_西安11月销售昨日未上架的产品_20161212
    查看>>
    Mysql——深入浅出InnoDB底层原理
    查看>>
    MySQL“被动”性能优化汇总
    查看>>
    MySQL、HBase 和 Elasticsearch:特点与区别详解
    查看>>
    MySQL、Redis高频面试题汇总
    查看>>
    MYSQL、SQL Server、Oracle数据库排序空值null问题及其解决办法
    查看>>
    mysql一个字段为空时使用另一个字段排序
    查看>>
    MySQL一个表A中多个字段关联了表B的ID,如何关联查询?
    查看>>
    MYSQL一直显示正在启动
    查看>>
    MySQL一站到底!华为首发MySQL进阶宝典,基础+优化+源码+架构+实战五飞
    查看>>
    MySQL万字总结!超详细!
    查看>>
    Mysql下载以及安装(新手入门,超详细)
    查看>>
    MySQL不会性能调优?看看这份清华架构师编写的MySQL性能优化手册吧
    查看>>