Publication result detail

Generating Proper VLIW Assembler Code Using Scattered Context Grammars

KŘOUSTEK, J.; ŽIDEK, S.

Original Title

Generating Proper VLIW Assembler Code Using Scattered Context Grammars

English Title

Generating Proper VLIW Assembler Code Using Scattered Context Grammars

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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.

Keywords

scattered context grammar, SCG, VLIW, assembler, conflicts

Key words in English

scattered context grammar, SCG, VLIW, assembler, conflicts

Authors

KŘOUSTEK, J.; ŽIDEK, S.

RIV year

2012

Released

29.04.2010

Publisher

Faculty of Information Technology BUT

Location

Brno

ISBN

978-80-214-4080-7

Book

Proceedings of the 16th Conference Student EEICT 2010 Volume 5

Pages from

181

Pages to

185

Pages count

5

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"
}