1) parser
['pɑ:sə]
语法分析器
1.
Development of HTML Parser Based on JFC/Swing Text Component;
基于JFC/Swing文本组件开发HTML语法分析器
2.
This paper presents the technique for incrementally producing parsers,which suits for top-down parsing:LL(1)method and recursive top-down method.
提出了一种语法分析器的增量式生成技术,该技术适用于自顶向下的语法分析方法:LL(1)方法和递归下降法,利用该技术,可以增量式生成语法分析器,从而提高语法分析器的生成效率。
2) ECA Parser
ECA语法分析器
3) DTD syntax analysis
DTD语法分析器
4) Use Parsing Tool
语法分析器使用
5) syntax parsing
语法分析
1.
Using the determinate information,a new syntax parsing algorithm that needed no POS disambiguation was proposed.
利用这些确定信息,提出一个不经过词性消歧的直接语法分析算法:首先分析确定的信息,减少搜索空间,获得更多确定信息,并不断利用已有的信息进行深入的分析,最终导出正确的分析结果。
6) parsing
[英][pɑ:z] [美][pɑrs]
语法分析
1.
Useful parsing design method of SCPI;
一种实用的SCPI语法分析设计方法
2.
Expanded Algorithms of Parallel Context-free Recognition and Parsing on a PRAM Model;
基于PRAM模型的CFGs并行识别与语法分析的扩充算法
3.
Bottom-up parsing implementation with recursive descendent method;
用递归下降方法实现自底向上的语法分析
补充资料:通用语法分析程序
综合不同语法分析技术的形式特征并建立统一的数据结构,以模拟各种自然语言处理技术的实验性软件支援系统,又称通用语法处理程序,英文缩写 GSP,它是1973年R.卡普兰为了研究语法分析和响应生成的需要提出的。
图表(chart)是通用语法处理程序的核心部分,用来表示语法和输入语句的一种单一的数据结构。图表实质上是语法树的一种修正形式。在语法树中每一条有向弧都代表弧线射出节点和弧线进入节点之间的"父子"关系。如果从一个节点射出若干条弧线分别通向不同的子节点,那么这些子节点自左至右地形成一种"兄弟"关系。但是在语法树中,节点之间的父子关系是用有向弧显式表出的,而兄弟关系只是一种隐含关系,并没有用弧线连接。从每一语法树构造其对应的图表须遵循两条规则:①将所有表示父子关系的弧线删除,但保留父节点到其长子节点的弧线,同时将所有兄弟节点用有向弧从兄到弟地(即从左到右方向)连接起来;②节点与弧线标号互换,原来的节点标号变成了弧线标号,原来弧线没有标号,现在则是节点没有标号。图1是名词短语的语法树及其对应的分析图表。
用图表还可以有效地表示"森林"──由若干棵不连的树组成的有序集合。图2表示由名词短语和动词的语法树形成的森林及其对应的图表。图3表明用图表还可以简明有效地表示词或短语的多义现象(称为歧义性)。通用语法处理程序除了建立图表分析技术外,还在递归、回溯和指针移动等方面有较完善的控制策略。系统还有程序协同功能,各程序(过程)能挂起暂停或继续运行。图表是表示自然语言句法的适用数据结构,运用图表技术有利于将语法中较小组成部分集结为较大组成部分以便分析,因而在自然语言处理系统的研制中受到重视。
参考书目
R.Rustin,ed.,Natural Language Processing,Algorithmics Press, New York,1973.
图表(chart)是通用语法处理程序的核心部分,用来表示语法和输入语句的一种单一的数据结构。图表实质上是语法树的一种修正形式。在语法树中每一条有向弧都代表弧线射出节点和弧线进入节点之间的"父子"关系。如果从一个节点射出若干条弧线分别通向不同的子节点,那么这些子节点自左至右地形成一种"兄弟"关系。但是在语法树中,节点之间的父子关系是用有向弧显式表出的,而兄弟关系只是一种隐含关系,并没有用弧线连接。从每一语法树构造其对应的图表须遵循两条规则:①将所有表示父子关系的弧线删除,但保留父节点到其长子节点的弧线,同时将所有兄弟节点用有向弧从兄到弟地(即从左到右方向)连接起来;②节点与弧线标号互换,原来的节点标号变成了弧线标号,原来弧线没有标号,现在则是节点没有标号。图1是名词短语的语法树及其对应的分析图表。
用图表还可以有效地表示"森林"──由若干棵不连的树组成的有序集合。图2表示由名词短语和动词的语法树形成的森林及其对应的图表。图3表明用图表还可以简明有效地表示词或短语的多义现象(称为歧义性)。通用语法处理程序除了建立图表分析技术外,还在递归、回溯和指针移动等方面有较完善的控制策略。系统还有程序协同功能,各程序(过程)能挂起暂停或继续运行。图表是表示自然语言句法的适用数据结构,运用图表技术有利于将语法中较小组成部分集结为较大组成部分以便分析,因而在自然语言处理系统的研制中受到重视。
参考书目
R.Rustin,ed.,Natural Language Processing,Algorithmics Press, New York,1973.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条