Syntactic approximation using iterative lexical analysis

Proceedings - IEEE Workshop on Program Comprehension

Volumn 2003-May, Issue , 2003, Pages 154-163

  Cox, A ^a   Clarke, C ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING; ITERATIVE METHODS; TREES (MATHEMATICS);

CONTEXTUAL CUE; ITERATIVE REFINEMENT; LEXICAL ANALYSIS; MATCH STRATEGIES; PRECISION AND RECALL; REGULAR EXPRESSIONS; SOURCE CODES; SYNTAX TREE;

SYNTACTICS;

EID: 84979085430     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.2003.1199199     Document Type: Conference Paper

References (27)

1. S. Abney. Partial parsing via finite-state cascades. Journal of Natural Language Engineering, 2(4):337-344, 1996.
2. A. Aho, B. Kernighan, and P. Weinberger. AWK - A pattern scanning and processing language. Software Practice and Experience, 9(4):267-280, 1979.
3. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, Massachusetts, 1986.
4. W. Bischofberger. Sniff - a pragmatic approach to a C++ programming environment. In USENIX C++ Conference, pages 67-82, Portland, Oregon, August 1992.
5. C. Clarke and G. Cormack. On the use of regular expressions for searching text. ACM Transactions on Programming Languages and Systems, 19(3):413-426, May 1997.
6. J. Cordy, C. Halpern-Hamu, and E. Promislow. TXL: A rapid prototyping system for programming language dialects. Computer Languages, 16(1):97-107, 1991.
7. A. Cox. A Source-Based Approach to Representing and Managing Information Extracted by Program Analysis. PhD thesis, University of Waterloo, Waterloo, Canada, 2002.
8. th Asia-Pacific Software Engineering Conference, pages 282-289, Singapore, December 2000.
9. A. Cox and C. Clarke. Representing and accessing extracted information. In International Conferenceon Software Maintenance, pages 12-21, Florence, Italy, November 2001.
10. P. Devanbu, D. Rosenblum, and A. Wolf. Generating testing and analysis tools with Aria. ACM Transactions on Software Engineering and Methodology, 5(1):42-62, January 1996.
11. W. Griswold, D. Atkinson, and C. McCurdy. Fast, flexible syntactic pattern matching and processing. In Fourth International Workshop on Program Comprehension, Berlin, Germany, March 1996. IEEE.
12. P. Jacobs and L. Rau. Innovations in text interpretation. Artificial Intelligence, 63(1):143-191, 1993.
13. S. Johnson. Yacc-yet another compiler-compiler. Computing Science Technical Report 32, AT&T Bell Laboratories, Murray Hill, New Jersey, July 1975.
14. S. Kearns. TLex. Software Practice and Experience, 21(8):805-821, August 1991.
15. B. Kernighan and D. Ritchie. The C Programming Language. Prentice Hall, Englewood Cliffs, New Jersey, second edition, 1988.
16. R. Koppler. A systematic approach to fuzzy parsing. Software Practice and Experience, 27(6):637-649, 1996.
17. D. Ladd and J. C. Ramming. A∗: A language for implementing language processors. IEEE Transactions on Software Engineering, 21(11):894-901, November 1995.
18. M. Lesk. Lex-a lexical analyzer generator. Computing Science Technical Report 39, AT&T Bell Laboratories, Murray Hill, New Jersey, October 1975.
19. L. Moonen. Generating robust parsers using island grammars. In Eighth Working Conference on Reverse Engineering, pages 13-22, Stuttgart, Germany, October 2001. IEEE.
20. L. Moonen. Lightweight impact analysis using island grammars. In Tenth International Workshop on Program Comprehension, pages 219-228, Paris, France, June 2002. IEEE.
21. G. Murphy and D. Notkin. Lightweight source model extraction. In Symposium on the Foundations of Software Engineering, pages 116-127. ACM SIGSOFT, October 1995.
22. G. Murphy and D. Notkin. Lightweight lexical source model extraction. ACM Transactions on Software Engineering and Methodology, 5(3):262-292, July 1996.
23. J. Ophel. Breadth-first parsing. Department of Computing and Electrical Engineering Research Memo 97/12, Heriot Watt University, Edinburgh, Scotland, 1997.
24. Reasoning Systems, Inc., Palo Alto, California. REFINE/C User's Guide, Version 1.1, May 1994.
25. S. Somé and T. Lethbridge. Parsing minimization when extracting information from code in the presence of conditional compilation. In Sixth International Workshop on Program Comprehension,pages 118-125, Ischia, Italy, June 1998. IEEE.
26. M. van den Brand, A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In Sixth International Workshop on Program Comprehension, pages 108-117, Ischia, Italy, July 1998. IEEE.
27. K.-P. Vo and Y.-F. Chen. Incl: A tool to analyze include files. In USENIX Summer Conference, pages 199-208, San Antonio, Texas, June 1992.