计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2007年
12期
65-66,84
,共3页
正则表达式%分析树%数据抽取%改写
正則錶達式%分析樹%數據抽取%改寫
정칙표체식%분석수%수거추취%개사
数据抽取常用正则表达式(RE)来描述数据源.为实现可视化描述,需将RE转换成分析树.但现有基于改写的RE分析树构造方法会破坏数据对象的内在结构,不能用于数据抽取问题.提出了一种无改写的RE分析树构造算法.实验表明,该算法在时空间性能和实用性等方面优于现有RE分析树构造算法.
數據抽取常用正則錶達式(RE)來描述數據源.為實現可視化描述,需將RE轉換成分析樹.但現有基于改寫的RE分析樹構造方法會破壞數據對象的內在結構,不能用于數據抽取問題.提齣瞭一種無改寫的RE分析樹構造算法.實驗錶明,該算法在時空間性能和實用性等方麵優于現有RE分析樹構造算法.
수거추취상용정칙표체식(RE)래묘술수거원.위실현가시화묘술,수장RE전환성분석수.단현유기우개사적RE분석수구조방법회파배수거대상적내재결구,불능용우수거추취문제.제출료일충무개사적RE분석수구조산법.실험표명,해산법재시공간성능화실용성등방면우우현유RE분석수구조산법.
