Publication Details

Generating Proper VLIW Assembler Code Using Scattered Context Grammars

KŘOUSTEK, J.; ŽIDEK, S. Generating Proper VLIW Assembler Code Using Scattered Context Grammars. Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010. p. 181-185. ISBN: 978-80-214-4080-7.
Czech title
Generování kódu pro VLIW architektury pomocí gramatik s rozptýleným kontextem
Type
conference paper
Language
English
Authors
Křoustek Jakub, Ing., Ph.D.
Židek Stanislav, Ing.
Keywords

scattered context grammar, SCG, VLIW, assembler, conflicts

Abstract

The very long instruction word (VLIW) processor architecture is focused on~a~high instruction level parallelism. Program execution is scheduled statically at~compilation time. Therefore, there is no need for run-time scheduling and dependency checking mechanisms. On the other hand, all these constraints must be controlled by the compiler. This paper describes usage of scattered context grammars in order to model instruction level limitations of these processors. Resulting grammar generates proper assembler code. This concept has two advantages -- formal description of the dependency checking process and high reduction of production rules over other methods.

Published
2010
Pages
181–185
Proceedings
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference
Student EEICT 2010, FEKT VUT v Brně, CZ
ISBN
978-80-214-4080-7
Publisher
Faculty of Information Technology BUT
Place
Brno
BibTeX
@inproceedings{BUT34656,
  author="Jakub {Křoustek} and Stanislav {Židek}",
  title="Generating Proper VLIW Assembler Code Using Scattered Context Grammars",
  booktitle="Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
  year="2010",
  pages="181--185",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4080-7"
}
Back to top