堆栈在语法分析中的应用

计算机高级语言转换成机器语言,需要通过编译程序来进行。编译程序分为词法分析、语法分析、语义分析等阶段,在编译的整个过程中,堆栈起着十分重要的作用,本文就堆栈在语法分析中的应用进行说明。     

用递归下降方法实现自底向上的语法分析

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法.结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当.     

传递闭包的算法及应用

传递闭包是一种重要的关系运算。它在数据库中都有广泛的应用。本文畜 探讨关系的传递闭包的概念、算法和应用。     

误译漫谈

误译一般由于理解或表达环节出现问题所致，简要谈了五种误译现象：字字对应死译；关键词的处理欠妥；不顾上下文孤立地译；指代不当；中文表达用词不当。     

用大规模并行网络模型同时解决中文分词和语法分析

提出用大规模并行网络的自然语言处理模型(即 MPNP 模型)处理中文的方法,它将中文的分词和语法分析合为一体加以统一的解决。以便实现多层次知识的综合。这种新的形式化方法吸收了当前连结主义模型的并行的优点,即用主动的节点—带局部记忆区和过程的节点和它们之间的连结关系显式地表达知识,用节点间的信息传送实现信息的并行处理。同时又保持了在较高层次模拟智能行为的特点。由于它的特殊的控制方法,它能够将自下而上的分析和信息传送与自上而下的期望扩散模型有机地结合起来。通过从左至右的扫描,并行地生成所有可能的分析,这一并行方法为新一代计算机的自然语言处理提供了一个有用模型。本文中从实现的角度较详细地阐述了这种处理方法的基本原理、结构和控制,以及中文分析系统的建造方法。     

量子程序设计语言初探

结合简述几种有代表性的量子程序语言,着重阐明量子计算、语言风范、程序结构、输入输出、异常机制,以及南京大学量子计算研究组的新近研究成果,即函数式量子程序设计语言NDQFP.附录中给出了NDQFP之所有原始函数及组合型.     

科技翻译中识别原文错误的手段

科技翻译过程中，译者有时会遇到由于作者大意或排印疏忽造成的原文错误。一位有责任感的译者应该在动笔之前仔细对原文进行语法分析和逻辑分析，并且尽可能地了解和熟悉与所译资料相关的专业知识。这样就可以辨别出原文可能存在的错误，并在译文中加以更正，减少不必要的损失。     

通语法以明训诂论略

语言是一个系统,词汇与语法密切相关．训诂学研究的对象是词汇,由于词汇与语法的密切关系,因而明训诂必须通语法．实践证明,词语训诂（含校勘）只有与语法分析结合起来,其正确性才能得到有效保证．     

一种用于教学的 SQL 编译器设计与实现

SQL为数据库的管理提供了极大的方便。目前已有一批优秀的数据库管理软件,如Oracal、Mysql、SQL server、Access等,然而国内数据库管理软件开发进程缓慢,目前尚未出现一个商用的国产数据库管理软件。这说明国内计算机教育方面存在“重理论,轻实践”的问题。为了在教学中将编译理论和编译实践相结合,设计并实现了一个简化的基于FoxPro数据库的SQL编译器。该编译器主要有词法分析、语法分析、语义规约和数据库文件操作等功能。