Method, system and program storage device that provide for automatic programming language grammar partitioning
作者： Pankaj Dhoolia , Mangala G. Nanda , Diptikalyan Saha , Krishna Nandivada Venkata
DOI:
关键词: Parser combinator 、 Parsing 、 Computer science 、 Source code 、 Programming language 、 Redundant code 、 S-attributed grammar 、 Bottom-up parsing 、 Top-down parsing 、 Unreachable code
摘要: Disclosed are embodiments a computer-implemented method, system and an associated program storage device that provide for automatic programming language grammar partitioning to solve the “code too large” problem. The partition particular into logical subsets based on set of heuristics using dependency graph is preprocessed so as be devoid any cyclically connected rule nodes. For each subset, textual code corresponding portion parsing can generated then converted machine-readable program. Thus, small amounts portions discretely code, thereby avoiding all merged executed in order parse corpus.
lens.org 参考文章(21)
Marjan Mernik, Barrett R. Bryant, Alan P. Sprague, Faizan Javed, Incrementally Inferring Context-Free Grammars for Domain-Specific Languages. software engineering and knowledge engineering. pp. 363- 368 ,(2006)
Fuliang Weng, Po-Chui Luk, Helen M. Meng, Automatic Grammar Partitioning for Syntactic Parsing international workshop/conference on parsing technologies. pp. 229- 232 ,(2001)
Hatem Zeine, Automated learning parsing system ,(2003)
Katsuhiko Nakamura, Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets Grammatical Inference: Algorithms and Applications. pp. 72- 83 ,(2006) , 10.1007/11872436_7
YeYi Wang, Alejandro Acero, Automatic resolution of segmentation ambiguities in grammar authoring ,(2004)
Katsuhiko Nakamura, Extending Incremental Learning of Context Free Grammars in Synapse international colloquium on grammatical inference. pp. 281- 282 ,(2004) , 10.1007/978-3-540-30195-0_28
Jonathan D. Pincus, Jeffrey S. Wallace, Timothy G. Fleehart, System and method for whole-system program analysis ,(2004)
Martin Jourdan, Didier Parigot, Techniques for improving grammar flow analysis european symposium on programming. pp. 240- 255 ,(1990) , 10.1007/3-540-52592-0_67
Keita Imada, Katsuhiko Nakamura, Towards Machine Learning of Grammars and Compilers of Programming Languages european conference on machine learning. pp. 98- 112 ,(2008) , 10.1007/978-3-540-87481-2_7
Craig Salter, Providing assistance for editing markup document based on inferred grammar ,(2004)