Component-based LR parsing

Xiaoqing Wu, Barrett R. Bryant, Jeffrey G. Gray, Marjan Mernik. Component-based LR parsing. Computer Languages, Systems \& Structures, 36(1):16-33, 2010. [doi]

References

  • [7] Brand MVD, Sellink M, Verhoef C. Current parsing techniques in software renovation considered harmful. In: Proceedings of the international workshop on program comprehension, 1998. p. 108–17.
  • [34] G. Hutton and E. Meijer, Monadic parsing in Haskell, Journal of Functional Programming 8 (4) (1998), pp. 437–444. Full Text via CrossRef | View Record in Scopus | Cited By in Scopus (50)
  • [5] Johnstone A, Scott E, Economopoulos G. The grammar tool box: a case study comparing GLR parsing algorithms. In: Electronic notes in theoretical computer science, vol. 110. 2004. p. 97–113.
  • [32] Ford B. Parsing expression grammars: a recognition-based syntactic foundation. In: Proceedings of the 31st ACM symposium on principles of programming languages, 2004. p. 111–22.
  • [16] C.Y. Baldwin and K.B. Clark, Design rules: the power of modularity vol. 1, MIT Press, Cambridge, MA (1999).
  • [14] U. Aßmann, Invasive software composition, Springer, Berlin (2003).
  • [33] J. Bosch, Delegating compiler objects: modularity and reusability in language engineering, Nordic Journal of Computing 4 (1) (1997), pp. 66–92.
  • [4] Cook D. Gold parser builder. Available at: left angle bracketwww.devincook.com/goldparserright-pointing angle bracket.
  • [12] M. Mernik and V. Žumer, Incremental programming language development, Computer Languages, Systems and Structures 31 (2005), pp. 1–16. Article | PDF (500 K) | View Record in Scopus | Cited By in Scopus (9)
  • [15] J. Gosling, B. Joy and G.L. Steele, The Java language specification, Addison-Wesley, Reading, MA (1996).
  • [23] Johnstone A, Scott E, Economopoulos G. Generalised parsing: some costs. In: Proceedings of the 13th international conference on compiler construction, 2004. p. 89–103.
  • [20] McPeak S, Necula GC. Elkhound: a fast, practical GLR parser generator. In: Proceedings of the 13th international conference on compiler construction, 2004. p. 73–88.
  • [29] T.J. Parr and R.W. Quong, ANTLR: a predicated-LL(k) parser generator, Software—Practice and Experience 25 (7) (1995), pp. 789–810. Full Text via CrossRef | View Record in Scopus | Cited By in Scopus (118)
  • [30] Cordy R. TXL—a language for programming language tools and applications. In: Electronic notes in theoretical computer science, vol. 110. 2004. p. 3–31.
  • [26] Baxter I, Pidgeon P, Mehlich M. DMS: program transformations for practical scalable software evolution. In: Proceedings of the international conference on software engineering, 2004. p. 625–34.
  • [31] Grimm R. Better extensibility through modular syntax. In: Proceedings of the ACM conference on programming language design and implementation, 2006. p. 38–51.
  • [22] Visser J, Scheerder J. A quick Introduction to SDF, CWI, April 2000 left angle bracketftp://ftp.stratego-language.org/pub/stratego/docs/sdfintro.pdfright-pointing angle bracket.
  • [3] CUP: Parser generator for Java left angle brackethttp://www.cs.princeton.edu/~appel/modern/java/CUP/right-pointing angle bracket.
  • [36] Dijkstra A, Swierstra DS. Lazy functional parser combinators in Java. In: Proceedings of the first workshop on multiparadigm programming with object-oriented languages, 2001. p. 11–42.
  • [27] K. Koskimies, Techniques for modular language implementation, Acta Cybernetica 9 (3) (1990), pp. 193–209.
  • [19] M. Mernik, J. Heering and A. Sloane, When and how to develop domain-specific languages, ACM Computing Surveys 37 (4) (2005), pp. 316–344. View Record in Scopus | Cited By in Scopus (174)
  • [9] JavaCC: Java compiler compiler, Sun Microsystems, Inc left angle brackethttps://javacc.dev.java.net/right-pointing angle bracket.
  • [2] Levine JR. Lex & yacc. O’Reilly, 1992.
  • [38] X. Wu, Conquer compiler complexity: component-based language implementation with object-oriented syntax and aspect-oriented semantics, VDM Verlag, Saarbrücken (2008).
  • [11] Nystrom N, Clarkson MR, Myers AC. Polyglot: an extensible compiler framework for Java. In: Proceedings of the 12th international conference on compiler construction, 2003. p. 138–52.
  • [8] E. Gamma, R. Helm, R. Johnson and J. Vlissides, Design patterns, elements of reusable object-oriented software, Addison-Wesley, Reading, MA (1995).
  • [24] BtYacc: BackTracking Yacc left angle brackethttp://www.siber.com/btyacc/right-pointing angle bracket.
  • [13] C. Szyperski, Component software: beyond object-oriented programming (2nd ed), ACM Press, New York (2002).
  • [21] Moonen L. Generating robust parsers using island grammars. In: Proceedings of the IEEE eighth working conference on reverse engineering, 2001. p. 13–22.
  • [25] Visser E. Syntax definition for language prototyping. PhD thesis, University of Amsterdam, 1997.
  • [10] Introduction to JJTree left angle brackethttp://www.j-paine.org/jjtree.htmlright-pointing angle bracket.
  • [35] In: S.P. Jones, Editor, Haskell 98 language and libraries: the revised report, Cambridge University Press, Cambridge (2003).
  • [17] JLex: Java lexical analyzer generator left angle brackethttp://www.cs.princeton.edu/~appel/modern/java/JLex/right-pointing angle bracket.
  • [1] D.E. Knuth, On the translation of languages from left to right, Information and Control 8 (1965), pp. 607–639. Abstract | PDF (1512 K) | View Record in Scopus | Cited By in Scopus (72)
  • [37] B. Slivnik and B. Vilfan, Producing the left parse during bottom-up parsing, Information Processing Letters 96 (2005), pp. 220–224. Abstract | PDF (202 K) | View Record in Scopus | Cited By in Scopus (4)
  • [6] R. Lämmel and C. Verhoef, Cracking the 500-language problem, IEEE Software 18 (6) (2001), pp. 78–88. Full Text via CrossRef | View Record in Scopus | Cited By in Scopus (34)
  • [28] K. Koskimies, Lazy recursive descent parsing for modular language implementation, Software—Practice and Experience 20 (9) (1990), pp. 749–772. Full Text via CrossRef | View Record in Scopus | Cited By in Scopus (3)
  • [18] J. Melton and A. Eisenberg, Understanding SQL and java together: a guide to SQLJ, JDBC, and related technologies, Morgan Kaufmann, Los Altos, CA (2000).

Cited by

No citations of this publication recorded.