Decorating tokens to facilitate recognition of ambiguous language constructs

Software - Practice and Experience

Volumn 33, Issue 1, 2003, Pages 19-39

  Malloy, Brian A ^a   Gibbs, Tanton H ^a   Power, James F ^b  

^a South   (United States)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Design pattern; Grammar; Parser; Symbol table; The Facade and Decorator design patterns; Unified Modeling Language

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED SOFTWARE ENGINEERING; PROBLEM SOLVING; PROGRAM DEBUGGING;

LANGUAGE CONSTRUCTS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0037221296     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.493     Document Type: Article

References (44)

1. Cohen SF. Quest for Java. Communications of the ACM 1997; 41(1):81-83.
2. Singhal S, Nguyen B. The Java factor. Communications of the ACM 1998; 41(6):34-37.
3. Tyma P. Why are we using Java. Communications of the ACM 1998; 41(6):38-42.
4. Sutter H. C++ conformance roundup. C/C++ User's Journal 2001; 19(4):3-17.
5. Bodin F, Beckman P, Gannon D, Gotwals J, Narayana S, Srinivas S, Winnicka B. Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. The Second Annual Object-oriented Numerics Conference (OON-SKI), Sunriver, OR, 1994; 122-136.
6. Knapen G, Lague B, Dagenais M, Merlo E. Parsing C++ despite missing declarations. 7th International Workshop on Program Comprehension, Pittsburgh, PA, 5-7 May 1999. IEEE Computer Society: Los Alamitos, CA, 1999.
7. Lilley J. PCCTS-based LL(1) C++ parser: Design and theory of operation. Version 1.5, February 1997.
8. Power JF, Malloy BA. Symbol table construction and name lookup in ISO C++. 37th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS Pacific 2000), Sydney, Australia, November 2000. IEEE Computer Society: Los Alamitos, CA, 2000; 57-68.
9. Reiss SP, Davis T. Experiences writing object-oriented compiler front ends. Technical Report, Brown University, January 1995.
10. Roskind JA. A YACC-able C++ 2.1 Grammar, and the Resulting Ambiguities. Independent Consultant: Indialantic, FL, 1989.
11. Power JF, Malloy BA. Metric-based analysis of context-free grammars. Proceedings 8th International Workshop on Program Comprehension, Limerick, Ireland, June 2000. IEEE Computer Society: Los Alamitos, CA, 2000.
12. American National Standards Institute. International Standard: Programming Languages-C++. Number 14882:1998(E) in ASC X3. ISO/IEC JTC 1, September 1998.
13. Booch G, Rumbaugh J, Jacobson I. The Unified Modeling Language User Guide (Object Technology Series). Addison-Wesley: Reading, MA, 1999.
14. Rumbaugh J, Jacobson I, Booch G. The Unified Modeling Language Reference Manual. Addison-Wesley Longman, Inc., 1999.
15. Gamma E, Helm R, Johnson R, Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley: Reading, MA, 1995.
16. Matzko S, Clarke P, Gibbs TH, Malloy BA, Power JF, Monahan R. Construction of UML class diagrams for C++. 40th International Conference on The Technology of Object-Oriented Languages and Systems (TOOLS Pacific 2002), Sydney, Australia, February 2002. Australian Computer Society: Sydney, Australia, 2002.
17. Clarke P, Malloy BA. A unified approach to implementation-based testing of classes. Proceedings of 1st Annual International Conference on Computer and Information Science (ICIS '01), Orlando, FL, 3-5 October 2001. ACIS: Mt. Pleasant, MI, 2001.
18. Power JF, Malloy BA. An approach for modeling the name lookup problem in the C++ programming language. ACM Symposium on Applied Computing, Como, Italy, March 2000. ACM: New York, NY, 2000.
19. Aho AV, Sethi R, Ullman JD. Compilers: Principles, Techniques and Tools. Addison-Wesley: Reading, MA, 1986.
20. Muchnick SS. Advanced Compiler Design & Implementation. Morgan-Kaufman: San Francisco, 1997.
21. Alexander S. The C++ resources network, http://www.cptusplus.com [October 2001].
22. Malloy BA, Linde SA, Dully EB, Power JF. Testing C++ compilers for ISO language conformance. Dr. Dobbs Journal June 2002; 71-80.
23. Cavalier FJ. Debugging PHP using a C++ compiler. Dr. Dobbs Journal March 2002; 42-46.
24. Kiselyov O. Fast Fourier transform. Free C/C++ Sources for Numerical Computation. http://cliodhna.cop.uop.edu/̃hetrick/c-sources.html [March 2002].
25. Vlissides JM, Linton MA. Applying object-oriented design to structured graphics. Proceedings of USENIX C++ Conference, Denver, CO, October 1988. USENIX, 1988.
26. Vlissides JM, Linton MA. IV tools, http://www.vectaport.com/ivtools/ [March 2002].
27. Shoup V. Number theory library. http://www.shoup.net/ntl/ [March 2002].
28. Swan T. GNU C++ for Linux (1st edn). Que Corporation, a Division of Macmillan: Indianapolis, IN, 2000.
29. Wampler B. The V C++ GUI framework, http://www.objectcentral.com [October 2001].
30. van Rossum G. Python Library Reference. Python Software Foundation, 2001.
31. Gamma E, Beck K. Test infected: Programmers love writing tests, http://members.pingnet.ch/gamma/junit.htm [2001].
32. Purcell S. Python unit testing framework, http://pyunit.sourceforge.net/ [March 2002].
33. Kernighan BW, Ritchie DM. The C Programming Language (2nd edn). Prentice-Hall: Englewood Cliffs, NJ, 1988.
34. Dewhurst SC. Flexible symbol table structures for compiling C++. Software-Practice and Experience 1987; 17(8):503-512.
35. Ellis MA, Stroustrup B. The Annotated C++ Reference Manual. Addison-Wesley: Reading, MA, 1990.
36. Willink ED. Meta-compilation for C++. PhD Thesis, Computer Science Research Group, University of Surrey, June 2001.
37. Tomita M. Efficient Parsing for Natural Langauges. Kluwer Academic Publishers: Norwell, MA, 1985.
38. Rekkers J. Parser generation for interactive environments, PhD Thesis, University of Amsterdam, 1992.
39. Visser E. Syntax definition for language prototyping. PhD Thesis, University of Amsterdam, 1997.
40. Aycock J, Horspool N, Janousek J, Melichar B. Even faster GLR parsing. Acta Informatica 2001; 37(9):633-651.
41. Wagner TA, Graham SL. Incremental analysis of real programming languages. Conference on Programming Language Design and Implementation, Las Vegas, NV, 15-18 June 1997. ACM: New York, NY, 1997; 31-43.
42. van den Brand M, Sellink A, Verhoef C. Current parsing techniques in software renovation considered harmful. International Workshop on Program Comprehension, Ischia, Italy, 24-26 June 1998. IEEE Computer Society: Los Alamitos, CA, 1998.
43. Edison Design Group. C++ Front End. http://www.edg.com/cpp.html [28 December 2000].
44. Clarke P, Malloy BA. Taxonomy of classes to identify changes during maintenance. Proceedings of the International Conference on Computer and Information Systems, ICIS'2002, Seoul, Korea, 8-9 August 2002; 631-636.