通用习题库中题目数据结构设计与题库设计语言的开发  

The Design of the Data Structure and Syntax Language in the General Exercise Library

作　　者：涂立静[1] TU Li-jing （School of Information ＆ Computer;Anhui Agricultural University;Hefei 230036;China）

机构地区：[1]安徽农业大学信息与计算机学院,安徽合肥230036

出　　处：《电脑知识与技术》2007年第10期211-213,共3页Computer Knowledge and Technology

基　　金：安徽省教育厅自然科学研究项目资助（KJ2007B158）.

摘　　要：习题库题目数据结构与题库设计语言是习题库设计的核心。题库数据结构与题库设计语言部分采用了标准的编译器模式,按照成熟的编译器原理解决传统的关系型数据库无法解决的数据存取编辑问题。并且创造性地将自定义的文法与国际通行的xml语言结合,增强了题型的可扩展性。本文研究的内容包括：题库设计语言文法的设计,自顶向下的验证算法,自底向上的解析算法;与XML语言的同步函数。研究的难点包括文法的设计、First与Follow函数的编程及解析表的生成。The data structure and the designing language is the core of the the exercise library.in this part,according to the mature compiling principle, we adopt the standard compiling model to solute the problem of saving and accessing data that traditional relation type database cannot do.And creatively combine self-define syntax with XML language general used internationally which strengthen the extension of exercise types. This paper mainly research on the designing of language syntax, top-down testify algorithm ,bottom-up parsing algorithm and the synchronous function with XML language. The difficult point of this research include the designing of syntax, the programming of first and follow function and the generating of paring table.

关 键 词：词法分析 文法设计 xmlWriter 递归算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]