Web文档清洗系统中HTML解析器的开发 被引量：7

1

作者 王强 王继成 +1 位作者 武港山 张福炎 《计算机应用研究》 CSCD 北大核心 2002年第2期54-57,共4页

对于组建一个面向Web的信息系统来说 ,去除掉脚本、广告链接以及导航链接等无用数据 ,将提高信息存储和检索的效率 ;同时 ,基于语义对Web文档进行合并和分割也会有助于信息的管理 ,这些都是Web文档清洗系统的任务。在Web文档清洗中 ,无... 对于组建一个面向Web的信息系统来说 ,去除掉脚本、广告链接以及导航链接等无用数据 ,将提高信息存储和检索的效率 ;同时 ,基于语义对Web文档进行合并和分割也会有助于信息的管理 ,这些都是Web文档清洗系统的任务。在Web文档清洗中 ,无论是脱机的规则学习还是联机的文档清洗 ,都需要建立在对Web文档的结构和内容进行分析的基础之上。从HTML解析的一般概念入手 ,结合Web文档清洗系统的需求 ,描述了一个自主开发的HTML解析器的结构 ,并对其组成部分 :词典。 展开更多

关键词 HTML解析器 词法器 递归下降 文档清洗系统 WEB INTERNET

下载PDF 职称材料

一种政策语篇拟合度递归下降评估算法 被引量：2

2

作者 刘刚 刘影 +1 位作者 杜玉丹 孙素艳 《计算机应用研究》 CSCD 北大核心 2015年第2期343-346,390,共5页

在分析和研究国内外基于向量空间模型的文本拟合度计算方法的基础上,提出了一种递归下降的政策文本拟合度计算方法。该方法基于政策文本预处理和递归下降等技术给出了政策子句拟合度计算方法和政策语篇拟合度计算方法。该方法不直接建... 在分析和研究国内外基于向量空间模型的文本拟合度计算方法的基础上,提出了一种递归下降的政策文本拟合度计算方法。该方法基于政策文本预处理和递归下降等技术给出了政策子句拟合度计算方法和政策语篇拟合度计算方法。该方法不直接建立一般经典算法都要涉及的词频向量,而是将相同词汇进行合并。然后利用递归下降的方法,从政策子句、段落和语篇三个不同的层次分析政策语篇的一致性问题,降低拟合度计算的空间复杂度。实验结果表明,该方法与现有的一些拟合度计算方法相比,有效地提高了一致性验证的效率和准确率。 展开更多

关键词 政策分析 语篇相似 递归下降 政策评估

下载PDF 职称材料

图形描述语言的定义及其在Unix上的编译实现

3

作者 张波 杨红雨 +1 位作者 游志胜 宋友厉 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第3期455-459,共5页

提出了一种图形描述语言的定义 ,通过词法分析、递归下降的语法分析实现了对输入串的单词匹配 ,使其在Unix上编译实现 。

关键词 图例 图形元素 词法分析 语法分析 递归下降

下载PDF 职称材料

上下文无关文法最左推导的C语言实现

4

作者 宋雅娟 刘刚 《吉林工程技术师范学院学报》 2006年第12期19-22,共4页

本文介绍了编译程序语法分析中使用的上下文无关文法及最左推导的相关概念,并对如何应用递归下降法来实现上下文无关文法的最左推导进行了详细的阐述。文中主要以简单算术表达式的上下文无关文法为例阐述实现的算法。

关键词 上下文无关文法 最左推导 递归下降 LL(1)文法

下载PDF 职称材料

基于Python语言的类C编译器的设计与实现

5

作者 许高建 徐浩宇 《洛阳理工学院学报（自然科学版）》 2021年第4期78-84,共7页

基于Python语言的GUI界面编译器易开发、易维护,实现了类C语言至最终汇编代码的编译,形象地展示了编译分析的整个过程。在实践中让学习编译原理的本科生和初学者更好地理解编译过程,提高教学质量。

关键词 PYTHON语言 编译器 课程设计 递归下降

下载PDF 职称材料

数控代码解释器模块化结构的研究与实现 被引量：6

6

作者 洪海涛 于东 +1 位作者 陈龙 武南 《小型微型计算机系统》 CSCD 北大核心 2013年第3期480-485,共6页

为了提升数控系统的效率和功能,提出模块化的解释器结构模型.该模型将整个解释器分为词法分析模块,语法分析模块和解释执行模块3个模块.在词法分析模块中,提出利用EBNF(Extended Backus-Naur Form)对标准数控代码规则进行形式化描述的方... 为了提升数控系统的效率和功能,提出模块化的解释器结构模型.该模型将整个解释器分为词法分析模块,语法分析模块和解释执行模块3个模块.在词法分析模块中,提出利用EBNF(Extended Backus-Naur Form)对标准数控代码规则进行形式化描述的方法,并采用自顶向下的递归下降分析构建词法分析程序.通过将词法分析得到的数据存入设计好的加工信息存储结构,实现了数控指令的形式化表达.加工命令转化模块将加工数据转化成相应的数控指令送入系统底层模块.详细阐述了各模块的构建方法,并开发了一个简单的解释器原型系统,验证了所提方法的有效性,为高性能数控代码解释器的实现提供了技术支持. 展开更多

关键词 数控代码 数控系统 解释器 词法分析 语法分析 递归下降分析

下载PDF 职称材料

一种嵌入式NC代码编译器的设计 被引量：5

7

作者 李善锋 刘敬猛 +1 位作者 陈柏成 徐东 《组合机床与自动化加工技术》 北大核心 2012年第2期45-48,53,共5页

针对嵌入式数控系统运行过程中对NC代码解释的高准确率与高效率的要求,基于自顶向下的递归下降分析法,提出一种应用于嵌入式数控系统NC代码编译器的设计方法。文章主要分别从词法分析、语法分析和解释执行等方面进行编译器的设计与实现... 针对嵌入式数控系统运行过程中对NC代码解释的高准确率与高效率的要求,基于自顶向下的递归下降分析法,提出一种应用于嵌入式数控系统NC代码编译器的设计方法。文章主要分别从词法分析、语法分析和解释执行等方面进行编译器的设计与实现。实际运行结果表明:该方法能够高效地构建编译器,可快速、准确地对NC代码进行编译,具有良好的可移植性;为嵌入式数控系统的NC代码编译提供了一种简单有效的解决方案。 展开更多

关键词 NC编译器 嵌入式数控 指令特征分类 递归下降分析

下载PDF 职称材料

一种ABNF编码协议消息的通用解析方法 被引量：3

8

作者 李伟 田野 +1 位作者 赵保华 周颢 《计算机工程》 CAS CSCD 北大核心 2006年第13期141-143,共3页

给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案,只须通过配置协议的ABNF规则集,ABNF通用解析模块就可以自动对该规则集上定义的协议文本消息进行解析。实验结果表明,同传统的专用解析方法相比,该方法具有严格和通用的... 给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案,只须通过配置协议的ABNF规则集,ABNF通用解析模块就可以自动对该规则集上定义的协议文本消息进行解析。实验结果表明,同传统的专用解析方法相比,该方法具有严格和通用的特点。 展开更多

关键词 ABNF范式 递归下降算法 深度优先搜索 上下文无关文法

下载PDF 职称材料

编译技术语法分析实践教学探讨 被引量：4

9

作者 朱朝霞 周云才 《北京教育学院学报（自然科学版）》 2008年第3期11-14,共4页

通过常用的教学模型对编译程序的语法分析方法进行分析与比较,对于程序设计语言的正确理解和使用具有重要作用。

关键词 编译器 语法分析 YACC 递归下降分析法 LALR(1)

下载PDF 职称材料

带有函数的表达式输入的技术处理 被引量：1

10

作者 邓继恩 陆鹏 《焦作工学院学报》 1997年第1期59-62,共4页

利用递归下降分析的方法，对带有函数的表达式输入进行处理，使得计算机能够识别数学表达式，并计算出输入的数学表达式的值。

关键词 递归下降分析法 函数表达式 记号 技术处理

下载PDF 职称材料

编译原理中处理语法错误问题的研究 被引量：1

11

作者 刘慧 《计算机教育》 2007年第03S期40-42,共3页

本文分析了编译系统以及其错误处理能力对于程序设计语言的重要性，对其中处理语法错误问题进行了深入研究，并从语法错误的诊察与报告，到利用递归下降分析法对错误进行恢复和纠正处理，直至最后的限制重复报告错误信息及其中涉及的关... 本文分析了编译系统以及其错误处理能力对于程序设计语言的重要性，对其中处理语法错误问题进行了深入研究，并从语法错误的诊察与报告，到利用递归下降分析法对错误进行恢复和纠正处理，直至最后的限制重复报告错误信息及其中涉及的关键技术进行了介绍，从而帮助学习者和开发者牢固掌握相关的理论和技术。 展开更多

关键词 编译系统 语法错误处理 递归下降分析法

下载PDF 职称材料

基于Raptor可视化开发环境的“编译原理”课程教学研究与探索 被引量：1

12

作者 沈岚岚 李凤英 董荣胜 《工业和信息化教育》 2018年第4期45-50,55,共7页

在"编译原理"课程的教学中,算法的理解和应用是教学的重点,也是难点。将算法在可视化开发环境中进行演示,可以使抽象的算法变得形象和直观,以取得较好的教学效果。本文探索应用Raptor这一可视化开发环境进行"编译原理&qu... 在"编译原理"课程的教学中,算法的理解和应用是教学的重点,也是难点。将算法在可视化开发环境中进行演示,可以使抽象的算法变得形象和直观,以取得较好的教学效果。本文探索应用Raptor这一可视化开发环境进行"编译原理"课程中算法的教学,通过递归下降分析法和NFA确定化算法,阐述了如何将算法生成Raptor程序以及怎样将其应用于课程教学中;给出了相应算法的Raptor程序,并将其与传统教学中的伪代码形式进行对比,展示可视化环境教学的优点。 展开更多

关键词 编译原理 可视化环境 RAPTOR 递归下降分析法 NFA确定化算法

下载PDF 职称材料

语法分析方法实践教学模式 被引量：1

13

作者 朱朝霞 周云才 《重庆工学院学报（自然科学版）》 2008年第6期176-180,共5页

介绍了语法分析的地位及常用的编译教学模型,分析了实践教学中常用的递归下降分析法和LR分析法,并通过常用的教学模式对2种方法进行分析与探讨.

关键词 编译器 语法分析 递归下降分析法

下载PDF 职称材料

使用递归下降算法分析数学表达式

14

作者 唐良 《程序员（CSDN开发高手）》 2004年第1期35-38,共4页

本文介绍使用编译原理理论中的LL(1)算法中最简单的种形式-递归下降算法来解决数学表达式的解析问题。同时．也介绍手工构造EBNF文法的分析器代码的方法．本文能对开发自己的语法分析器带来帮助。

关键词 编译原理 递归下降算法 数学表达式 LL算法 程序文件 编译程序

下载PDF 职称材料

基于递归下降文法的教学文档映射排版技术研究

15

作者 杨芳萍 郭涛 《福建电脑》 2016年第9期24-25,共2页

MIS系统中查询系统最终是为了构造查询语句,查询语句一般是用SQL语言编写,因此通过用户界面的控制是实现功能的主要途径。本文提出采用算符优先文法对用户界面中的查询语句进行识别,通过自动切词及语义识别的方法构造SQL的查询语句的方法。

关键词 递归下降文法 查询语句 算符优先文法 自动机

下载PDF 职称材料

模块语言实现的惰性递归下降语法分析

16

作者 EAI EOSKIMIES 肖 《软件》 北大核心 1991年第1期1-20,共20页

根据下述假开发了著名的递归下降语法下降语法分析技术的一个变种：即：语言的每一非终止符都要通过一分离模块实现的，模块化原则要求，在编写一个非终止符的递归下降语法分析时，只知道该非终止符的产生式规则，而不了解语言的其他部... 根据下述假开发了著名的递归下降语法下降语法分析技术的一个变种：即：语言的每一非终止符都要通过一分离模块实现的，模块化原则要求，在编写一个非终止符的递归下降语法分析时，只知道该非终止符的产生式规则，而不了解语言的其他部分，这就导致了一种在下述意义上的“惰性”的语法分析技术，即，语法分析程序的一部分是在语法分析期间根据一特定输入正文的需要构造的，结果是这种技术能象常规剃发下降语法分析（即最快的知名语法分析方法之一）一样高效率地实现，这种技术的主要优点是它允许在易于修改，置换和重新使用的小片段中实现一种语言。 展开更多

关键词 语法分析 模块语言 惰性递归下降 程序设计语言

下载PDF 职称材料

简化的C语言解释器设计

17

作者 程晓锦 《北京印刷学院学报》 2013年第2期52-54,共3页

编译原理讨论的是程序设计语言翻译原理、技术及实现,对引导学生进行计算机科学思维、提高学生解决实际问题的能力有着重要作用。讨论了编译器及解释器的设计的一般原理,特别讨论了如何应用递归下降分析方法设计简化了的C语言解释器的方... 编译原理讨论的是程序设计语言翻译原理、技术及实现,对引导学生进行计算机科学思维、提高学生解决实际问题的能力有着重要作用。讨论了编译器及解释器的设计的一般原理,特别讨论了如何应用递归下降分析方法设计简化了的C语言解释器的方法,并对C语言的for语句的处理做了较详细的讨论。 展开更多

关键词 编译器 解释器 递归下降分析

下载PDF 职称材料

递归下降分析法在组合查询中的应用

18

作者 窦迅 王平 周茗 《微机发展》 2004年第6期24-26,共3页

组合查询一直是管理信息系统的开发重点。文中论述了用递归下降分析法构造组合查询器的一种方法,首先简要介绍了递归下降分析法的概念,分析了组合查询器的功能,进而提出了利用递归下降分析法对组合查询条件的描述和解释方法,在此基础上... 组合查询一直是管理信息系统的开发重点。文中论述了用递归下降分析法构造组合查询器的一种方法,首先简要介绍了递归下降分析法的概念,分析了组合查询器的功能,进而提出了利用递归下降分析法对组合查询条件的描述和解释方法,在此基础上讨论了基于MVC模式的设计,并给出了模型层、控制层、表示层的详细实现方案。这种方法可以满足组合查询的条件随机性、输出多样性以及接口友好性等方面的综合要求。 展开更多

关键词 查询 递归下降分析 对象 模式

下载PDF 职称材料

一个简单的计算器的实现

19

作者 董卫萍 《绍兴文理学院学报（哲学社会科学版）》 1996年第6期84-87,共4页

本文讨论了以C语言设计台式计算器的方法，并给出全部源程序，该计算器允许用户进行加减、乘除、实数幂运算、数学函数运算。

关键词 计算器 递归下降分析法 杂凑法 iostream类

下载PDF 职称材料

递归下降分析法在电信计费中的应用

20

作者 周宗钢 《计算机应用》 CSCD 2000年第4期64-65,共2页

以往的电信计费系统不能动态改变计费方法 ,已无法满足目前电信计费业务发展的需要。用形式化的计费语言来描述计费方法 ,从而很好的解决了上述问题。

关键词 语法分析 递归下降分析法 计费系统 电信

下载PDF 职称材料