| 一种无改写的正则表达式分析树构造算法 |
| |
| 引用本文： | 邓绪斌.一种无改写的正则表达式分析树构造算法[J].计算机应用与软件,2007,24(12):65-67. |
| |
| 作者姓名： | 邓绪斌 |
| |
| 作者单位： | 浙江财经学院信息学院,浙江,杭州,310018 |
| |
| 摘 要： | 数据抽取常用正则表达式(RE)来描述数据源.为实现可视化描述,需将RE转换成分析树.但现有基于改写的RE分析树构造方法会破坏数据对象的内在结构,不能用于数据抽取问题.提出了一种无改写的RE分析树构造算法.实验表明,该算法在时空间性能和实用性等方面优于现有RE分析树构造算法.
|
| 关 键 词： | 正则表达式 分析树 数据抽取 改写 正则表达式 分析树 构造算法 REWRITING TREES REGULAR EXPRESSION 空间性能 实验 问题 内在结构 数据对象 破坏 构造方法 转换 可视化描述 数据源 数据抽取 |
| 修稿时间： | 2006年9月14日 |
AN ALGORITHM FOR CREATING REGULAR EXPRESSION PARSE TREES WITHOUT REWRITING |
| |
| Deng Xubin.AN ALGORITHM FOR CREATING REGULAR EXPRESSION PARSE TREES WITHOUT REWRITING[J].Computer Applications and Software,2007,24(12):65-67. |
| |
| Authors: | Deng Xubin |
| |
| Abstract: | |
| |
| Keywords: | Regular expression Parse tree Data extraction Rewriting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
