文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

如何用C++词法分析设计方法

2023-06-17 17:27

关注

本篇文章给大家分享的是有关如何用C++词法分析设计方法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

下面文章从C++词法分析的角度出发,其实语言是一个句子的集合,而句子是由词法分析器返回的记号组成的非线性结构,C++语法分析的任务是在词法分析基础上,根据语言的语法规则,把词法符号分解成各类语法单位。

反映句子结构的***方法是树,常用的有分析树和语法树。分析语法结构的基本方法有两种:自上而下分析方法和自下而上分析方法。自上而下分析从根到叶子建立分析树,而自下而上分析恰好相反。在这两种情况下,分析器都是从左到右地扫描输入,每次读进一个记号。与C++词法分析类似,语法分析也具有双重含义:

①规定句子形成的规则,也被称为语法规则。程序设计语言的大部分语法规则可以用上下文无关文法(ContextFreeGrammar,简称CFG)来描述。

②根据语法规则识别记号流中的评议结构,也被称为语法分析。最有效的自上而下和自下而上的分析方法都只能处理上下文无关文法的子类,如LL文法和LR方法,但是它们已足以应付程序设计评议的绝大多数语法现象。

一、任务与目的

使用C/C++程序设计语言和递归下降子程序的方法编写该函数绘图语言的C++词法分析器。并要求设计一个语法分析器的测试小程序来调用自己编写的语法分析器测试各种不同的输入。

语法分析的任务是在C++词法分析基础上,根据语言的语法规则,把词法符号分解成各类语法单位。语法分析所依据的是语言的语法规则,语法规则通常用上下文无关文法描述。

通过自己动手编写语法分析器,掌握正规式与正规文法、上下文无关文法(CFG)、有推导的基本概念(推导、分析树与语法树、二义性及二义性的消除)、自上而下分析(递归下降子程序方法、预测分析表方法、LL(1)文法)、自下而上分析。理解如何理论联系实际以及明白理论与实际的差别。

二、分析与设计

语法分析程序一般具有如下功能:对单词符号串进行语法分析(根据语义规则进行推导和规约),识别出程序中的各类语法单位,最终判断输入串是否构成语法上正确的“程序”。

这里我们采用递归下降分析方法:直接以程序的方式模拟产生式产生语言的过程。它的基本设计思想是:为每一个非终结符构造一个子程序,每一个子程序的过程体中按该产生式的候选项分情况展开,遇到终结符直接匹配,而遇到非终结符就调用相应非终结符的子程序。

该分析从调用文法开始符号的子程序开始,直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功,否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的,因此子程序也是递归的。

对于规模比较小的语言,递归下降子程序方法是很有效的方法,它简单灵活,容易构造,其缺点是程序与文法直接相关,对文法的任何改变均需对程序进行相应的修改。

这里给出C++词法分析程序大概的设计方法:

根据要求写出语法分析的上下文无关文法G;

消除上下文无关文法G的二义性;

消除上下文无关文法G的(直接)左递归,并提取左因子;

构造文法的状态转换图并且简化;

将转换图转化为EBNF表示;

从EBNF构造递归下降子程序;

以下是较为详细的设计:

总体结构与模块划分

语法测试模块(parsermain.cpp)

语法分析器模块(parser.h & parser.cpp)绘图语言解释器入口递归子程序集先序遍历并打印表达式的语法树出错处理模块词法分析器模块(scanner.h & scanner.cpp)初使化词法分析器识别出具有独立意义的最小语法单位辅助性模块

以上就是如何用C++词法分析设计方法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯