DROPS

Document

DOI: 10.4230/LIPIcs.ECOOP.2016.10

Formal Language Recognition with the Java Type Checker

Authors: Yossi Gil and Tomer Levy

Published in: LIPIcs, Volume 56, 30th European Conference on Object-Oriented Programming (ECOOP 2016)

Abstract

This paper is a theoretical study of a practical problem: the automatic generation of Java Fluent APIs from their specification. We explain why the problem's core lies with the expressive power of Java generics. Our main result is that automatic generation is possible whenever the specification is an instance of the set of deterministic context-free languages, a set which contains most "practical" languages. Other contributions include a collection of techniques and idioms of the limited meta-programming possible with Java generics, and an empirical measurement demonstrating that the runtime of the "javac" compiler of Java may be exponential in the program's length, even for programs composed of a handful of lines and which do not rely on overly complex use of generics.

Cite as

Yossi Gil and Tomer Levy. Formal Language Recognition with the Java Type Checker. In 30th European Conference on Object-Oriented Programming (ECOOP 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 56, pp. 10:1-10:27, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@InProceedings{gil_et_al:LIPIcs.ECOOP.2016.10,
  author =	{Gil, Yossi and Levy, Tomer},
  title =	{{Formal Language Recognition with the Java Type Checker}},
  booktitle =	{30th European Conference on Object-Oriented Programming (ECOOP 2016)},
  pages =	{10:1--10:27},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-014-9},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{56},
  editor =	{Krishnamurthi, Shriram and Lerner, Benjamin S.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2016.10},
  URN =		{urn:nbn:de:0030-drops-61042},
  doi =		{10.4230/LIPIcs.ECOOP.2016.10},
  annote =	{Keywords: Parser Generators, Generic Programming, Fluent API}
}

Search Results

Documents authored by Levy, Tomer

Formal Language Recognition with the Java Type Checker

Abstract

Cite as

Thanks for your feedback!

Could not send message