Title :
An Efficient Extension of Earley´s Algorithm for Parsing Multidimensional Structures
Author :
Hongxia, Xu ; Li, Zhang
Author_Institution :
Sch. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing
Abstract :
Analysis of multidimensional structures is important to model verification in software engineering. An efficient extension of traditional Earleypsilas algorithm was made for a two-dimensional relation structures. The parsing table was extended first so as to record two-dimensional information of symbols and relationships and to distinguish the analyzed part from un-analyzed part in an unordered set. Then the construction process of the parsing table was reformed to realize unordered parsing for two-dimensional structures. Furthermore, based on the above approaches, the predictive mechanism of looking ahead a symbol and its relationship was introduced to reduce the redundant states during the parsing process. Finally, empirical results show that the algorithm is efficient.
Keywords :
program compilers; software engineering; model verification; multidimensional structures; multidimensional structures parsing; parsing table; software engineering; two-dimensional structures; unordered parsing; Algorithm design and analysis; Computer science; Control engineering; Information analysis; Multidimensional systems; Production; Roentgenium; Software algorithms; Software engineering; Space technology; multidimensional structures; parsing algorithm; relation grammar;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1392