Publication Details

Generating Proper VLIW Assembler Code Using Scattered Context Grammars

KŘOUSTEK Jakub and ŽIDEK Stanislav. Generating Proper VLIW Assembler Code Using Scattered Context Grammars. In: Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010, pp. 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. (DIFS FIT BUT)
Židek Stanislav, Ing. (DIFS FIT BUT)
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, Brno, CZ
ISBN
978-80-214-4080-7
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9214,
   author = "Jakub K\v{r}oustek and Stanislav \v{Z}idek",
   title = "Generating Proper VLIW Assembler Code Using Scattered Context Grammars",
   pages = "181--185",
   booktitle = "Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4080-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9214"
}
Back to top