族性化学结构的计算机处理：族性结构文字描述部分的分析与存储

报告了一个基于形式语言的语法分析方法，对用ＤＥＬＡＧＥＳ描述语言描棕的族性结构文字描述部分进行分析，分析结果以语法树形式存放，以方便下一步的检索或匹配。由于使用了语法分析，程序可以报告文字描述可能存在的错误并指出错误的位置。     

基于词法、语法分析的试题导入系统的研究

针对传统在线考试系统试题录入效率低下的问题,提出了一种基于词法分析和语法分析的试题验证解析方法.阐述了试题导入系统的架构和基本原理,重点说明了词法分析和语法分析的应用原理和方法,并根据试题导入应用的特殊性,对语法分析进行改良,提出了附加栈法和错误预测捕捉法,从而提高解析能力和错误处理能力.     

一种基于语法分析技术的企业名称识别算法

本文根据编译原理和语法分析的有关理论,提出了对企业名称进行语法分析的一种思路,以及其LR分析算法实现。通过对企业名称进行语法分析,不仅可以识别企业名称中的关键信息,还可对输入有错误或存在语法问题的企业名称进行提示,提高银行业务处理系统或其它涉及企业名称的应用系统的智能化程度。     

语法分析存储结构的分析与操作算法

语法分析存储结构的设计与直接关系语法分析和操作算法的执行效率。本文讨论了语法分析的存储结构设计对操作算法的影响以及并行识别存储结构的分析与设计。并以实例给出建立的存储结构和操作算法。     

一种LR语法分析中的错误恢复方法

语法分析中的错误恢复是现代编译器中智能感知功能的重要组成部分,错误恢复的效果直接影响到智能感知功能的性能。在分析LR语法分析中LR分析表特性的基础上,提出了一种对LR分析表中的Goto表项进行改造来进行语法错误的诊断和恢复的方法。该方法充分利用了LR分析表中的空闲表项,在不增加空间需求的情况下,提高了语法错误的诊断和恢复的效率和准确率。     

独立语法描述的VHDL词法和语法分析

描述了一个VHDL语言词法和语法分析器的设计与实现,采用语法规则描述与分析引擎分离的方法,首先将VHDL语法规则用GPLD元语言描述,然后生成二进制语法分析表。选择所需语言编写分析引擎程序,在对VHDL代码进行分析时,用分析引擎载入生成的分析表,显示分析过程的移进、规约状态步并构建分析树并报告错误。     

语句级拼音┐汉字转换系统的设计与实现

本文系统介绍了拼音－汉字转换系统的设计与实现方法．系统主要由拼音自动分词子系统和语法分析子系统两部分组成．拼音自动分词子系统是在书面汉语自动分词系统基础上根据音字转换的特点和要求建造的．语法分析子系统是由词法分析、短语分析和句法分析三部分组成，语法分析采取关键词驱动的自底向上分析策略．由于汉语句子的构造原则与词组一致，因此语法分析是以短语分析为主，语法分析子系统的主要工作是进行分层次的短语组合     

Java中异常结构的语法分析研究

为了提高Java的运行速度,人们对Java编译器进行了深入研究,发现异常结构对编译器的语法分析、语义分析及代码优化都有一定的影响。为了降低异常结构带来的不利影响,文中针对Java中的异常结构提出了一种语法分析方法。该方法采用G树作为语法分析树,较传统的语法分析树的时空效率有明显提高,不仅提高了语法分析的效率,而且提高了语义分析的效率。     

C语言词法语法分析工具CParser的设计与实现

程序分析技术包括控制流分析、数据流分析、别名分析、程序切片和程序插桩等技术,在程序理解,代码重构、代码优化和软件自动化调试等方面有着重要的应用,而词法分析和语法分析技术是程序分析技术的基础。本文设计与实现了一个轻量级的C语言词法语法分析工具CParser,通过词法分析、预处理和语法分析三个步骤,实现了根据源代码建立相应的抽象语法树的功能。工具使用简单方便,而且能够完整支持C99标准,可用于克隆代码检测、软件错误定位等后续研究工作。     

一个可行的语法错误恢复算法

本文给出了一种应用LR分析法错误恢复方法,介绍LR分析法格局,并引入语法分析延迟技术,给出语法分析恢复的三个过程,即简单恢复、区域恢复和辅助恢复。     

图像语义分析与理解综述

语义分析是图像理解中高层认知的重点和难点,存在图像文本之间的语义鸿沟和文本描述多义性两大关键问题。以图像本体的语义化为核心,在归纳图像语义特征及上下文表示的基础上,全面阐述生成法、判别法和句法描述法3种图像语义处理策略。总结语义词汇的客观基准和评价方法。最后指出图像语义理解的发展方向。     

非受限文本中深层空间语义的识别方法

利用地理空间描述模型中的相关概念扩展自然语言中空间语义角色,通过空间语义角色标注、短语识别以及句法模式分析达到识别非受限文本中深层空间语义的目的。实验表明,该方法具有较好的准确率、召回率与通常的信息提取性能相当。     

Parsing Ill-Formed Text Using an Error Grammar

This paper presents a robust parsing approach which is designed to address the issue of syntactic errors in text. The approach is based on the concept of an error grammar which is a grammar of ungrammatical sentences. An error grammar is derived from a conventional grammar on the basis of an analysis of a corpus of observed ill-formed sentences. A robust parsing algorithm is presented which is applied after a conventional bottom–up parsing algorithm has failed. This algorithm combines a rule from the error grammar with rules from the normal grammar to arrive at a parse for an ungrammatical sentence. This algorithm is applied to 50 test sentences, with encouraging results.     

关系图文法及其应用

字符串文法不适于描述二维以上事物的特征，无法定义事物之间的复杂关系．本文提出了关系图的概念，对关系图的性质进行了研究．在此基础上提出了一种新的文法——关系图文法．该文法能够方便地抽象和概括二维以上复杂对象的特征，为分析和识别这些对象提供工具和方法，可以广泛应用于模式识别、高维文本分析和描述图示语言的语法等领域．为了使关系图文法实用化，本文还提出了相应的识别和匹配算法.     

Formalisation method for the text expressed knowledge

This paper describes a method of knowledge representation as a set of text expressed statements. The method is based on the identification of word-categories/phrases and their semantic relationships within the observed statement. Furthermore, the identification of semantic relationships between words/phrases using wh-questions that clarify the role of the word/phrase in the relationship is described. A conceptual model of the computer system based on the formalization method of text-expressed knowledge is proposed. The subsystem text formalization is described in detail, especially its parts: syntactic analysis of the sentence, sentence formalization, phrase structure grammar and lexicon. The phrase structure grammar is formed by induction and it is used to generate the language of the formalized notation of a sentence. The derivation of grammar is based on the simple phrase structure grammar which was used for the syntactical analysis of informal language notation. In its base, the suggested method translates sentences of the informal language into formal language sentences which are generated by the derivated phrase structure grammar. Current limitations of the method that also set the path of its further development are shown. Next concrete steps in the development of the method are also described.     

基于支持向量机的短文本分类方法

针对短文本具有特征稀疏、不规范、主题不明确等特点,提出一种有效的基于支持向量机的短文本分类方法。由于汉语中依存语法分析准确率和时间效率不高的问题,针对客户文本咨询的特点,在对短文本分类时,本文并未对句子进行依存语法的分析,而是主要使用句法特征进行分析,找出文本的子串和子序列形成候选特征集,之后利用信息增益、互信息、卡方统计3种特征选择方法进行有效特征选择,最后采用支持向量机方法进行文本分类。将本文所提的模型应用于一组真实数据,实验结果表明,平均正确率可达到84.19%,从而验证该分类方法的鲁棒性和有效性。