conferences-intl-with-review.bib 2.0 KB

1234567891011121314151617181920212223242526272829303132333435363738
  1. @INPROCEEDINGS{Afroozeh2012,
  2. author = {Ali Afroozeh and \textbf{Jean-Christophe Bach} and Mark van den Brand and
  3. Adrian Johnstone and Maarten Manders and Pierre-Etienne Moreau and
  4. Elizabeth Scott},
  5. title = {{Island Grammar-Based Parsing Using GLL and Tom}},
  6. booktitle = {Software Language Engineering, 5th International Conference, SLE 2012},
  7. year = {2012},
  8. month = Sep,
  9. editor = {Czarnecki, Krzysztof and Hedin, Görel},
  10. volume = {7745},
  11. series = {Lecture Notes in Computer Science},
  12. pages = {224-243},
  13. address = {Dresden, Germany},
  14. publisher = {Springer Berlin Heidelberg},
  15. abstract = {{Extending a language by embedding within it another language presents
  16. significant parsing challenges, especially if the embedding is recursive.
  17. The composite grammar is likely to be nondeterministic as a result
  18. of tokens that are valid in both the host and the embedded language.
  19. In this paper we examine the challenges of embedding the Tom language
  20. into a variety of general-purpose high level languages. Tom provides
  21. syntax and semantics for advanced pattern matching and tree rewriting
  22. facilities. Embedded Tom constructs are translated into the host
  23. language by a preprocessor, the output of which is a composite program
  24. written purely in the host language. Tom implementations exist for
  25. Java, C, C#, Python and Caml. The current parser is complex and difficult
  26. to maintain. In this paper, we describe how Tom can be parsed using
  27. island grammars implemented with the Generalised LL (GLL) parsing
  28. algorithm. The grammar is, as might be expected, ambiguous. Extracting
  29. the correct derivation relies on our disambiguation strategy which
  30. is based on pattern matching within the parse forest. We describe
  31. different classes of ambiguity and propose patterns for resolving
  32. them.}},
  33. doi = {10.1007/978-3-642-36089-3_13},
  34. isbn = {978-3-642-36088-6},
  35. keywords = {GLL; Tom; island grammars; parsing; disambiguation},
  36. url = {http://dx.doi.org/10.1007/978-3-642-36089-3_13},
  37. ee = {http://dx.doi.org/10.1007/978-3-642-36089-3}
  38. }