C语言中语句结构串间公共结构串的计算  

Calculation of Common Part Between C-Language Sentence Structure Strings

作　　者：阎萍[1] 吴虹[1] 

机构地区：[1]赣南师范学院数学与计算机科学学院,江西赣州341000

出　　处：《电脑与信息技术》2009年第5期51-54,共4页Computer and Information Technology

基　　金：江西省教改课题"C程序设计课程实验考核系统的研究与建立"(项目编号:149-80)

摘　　要：在评价新手的C语言程序时,需要根据程序的结构串表示建立结构关系图,用于描述程序的语句、块间的同级关系和依附关系,以方便比较语句的结构。文章根据结构关系图的构建方法和其使用特点,给出了语句结构串间公共结构串的求法。When evaluating one learner＇s C-language program,it needs to build structure relationship graph.It can be used to describe the same grade relationship and dependency relationship between sentences or blocks. It is useful in the comparison of sentences structureo A construction method is giving.By using structure relationship graph,one algorithm which calculate the common part between sentence structure strings is given.

关 键 词：C语言 结构串 结构关系图 公共结构串 

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