1 Search Results for "Málek, Jaroslav"

Document
DOI: 10.4230/OASIcs.SLATE.2014.159
Target Code Selection by Tilling AST with the Use of Tree Pattern Pushdown Automaton

Authors: Jan Janousek and Jaroslav Málek

Published in: OASIcs, Volume 38, 3rd Symposium on Languages, Applications and Technologies (2014)

Abstract
A new and simple method for target code selection by tilling an abstract syntax tree is presented. As it is usual, tree patterns corresponding to target machine instructions are matched in the abstract syntax tree. Matching tree patterns is performed with the use of tree pattern pushdown automaton, which accepts all tree patterns matching the abstract syntax tree in the linear postfix bar notation and represents a full index of the abstract syntax tree for tree patterns. The use of the index allows to match patterns quickly, in time depending on the size of patterns and not depending on the size of the tree. The selection of a particular target instruction corresponds to a modification of the abstract syntax tree and also a corresponding incremental modification of the index is performed. A reference to a fully functional prototype is provided.
Cite as

Jan Janousek and Jaroslav Málek. Target Code Selection by Tilling AST with the Use of Tree Pattern Pushdown Automaton. In 3rd Symposium on Languages, Applications and Technologies. Open Access Series in Informatics (OASIcs), Volume 38, pp. 159-165, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@InProceedings{janousek_et_al:OASIcs.SLATE.2014.159,
  author =	{Janousek, Jan and M\'{a}lek, Jaroslav},
  title =	{{Target Code Selection by Tilling AST with the Use of Tree Pattern Pushdown Automaton}},
  booktitle =	{3rd Symposium on Languages, Applications and Technologies},
  pages =	{159--165},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-68-2},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{38},
  editor =	{Pereira, Maria Jo\~{a}o Varanda and Leal, Jos\'{e} Paulo and Sim\~{o}es, Alberto},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2014.159},
  URN =		{urn:nbn:de:0030-drops-45670},
  doi =		{10.4230/OASIcs.SLATE.2014.159},
  annote =	{Keywords: code generation, abstract syntax tree, indexing, tree pattern matching, pushdown automata}
}
  • Refine by Author
  • 1 Janousek, Jan
  • 1 Málek, Jaroslav

  • Refine by Classification

  • Refine by Keyword
  • 1 abstract syntax tree
  • 1 code generation
  • 1 indexing
  • 1 pushdown automata
  • 1 tree pattern matching

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2014

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact