Publication detail

A New Method of Optimization in Parallel Compilers

LORENC, L.

Original Title

A New Method of Optimization in Parallel Compilers

English Title

A New Method of Optimization in Parallel Compilers

Type

conference paper

Language

en

Original Abstract

This paper introduces and discusses a new method of optimization, called Expression mating, used in parallel compilers.To express this method so rigorously as possible, the present paper examines a new kind of syntax directed translation schema, which allows carrying and processing of attributes iside syntactic analyzer. By using this kind of translation schema, it formally describes a whole syntactic analyzer utilizing expression mating. Since intermediary code generated by the compiler using this method must be processed without construction of basic blocks, new algoritms for register assignments without basic blocks are introduced as well.

English abstract

This paper introduces and discusses a new method of optimization, called Expression mating, used in parallel compilers.To express this method so rigorously as possible, the present paper examines a new kind of syntax directed translation schema, which allows carrying and processing of attributes iside syntactic analyzer. By using this kind of translation schema, it formally describes a whole syntactic analyzer utilizing expression mating. Since intermediary code generated by the compiler using this method must be processed without construction of basic blocks, new algoritms for register assignments without basic blocks are introduced as well.

Keywords

parallel compilers, optimization, register assignment, syntax directed translation schema

RIV year

2003

Released

28.04.2003

Location

Ostrava

ISBN

80-85988-84-4

Book

Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modelling

Edition

1st edition

Pages from

187

Pages to

194

Pages count

8

Documents

BibTex


@inproceedings{BUT13987,
  author="Luboš {Lorenc}",
  title="A New Method of Optimization in Parallel Compilers",
  annote="This paper introduces and discusses a new method of optimization, called Expression mating, used in parallel compilers.To express this method so rigorously as possible, the present paper examines a new kind of syntax directed translation schema, which allows carrying and processing of attributes iside syntactic analyzer. By using this kind of translation schema, it formally describes a whole syntactic analyzer utilizing expression mating. Since intermediary code generated by the compiler using this method must be processed without construction of basic blocks, new algoritms for register assignments without basic blocks are introduced as well.",
  booktitle="Proceedings of 6th International Conference ISIM'03 Information Systems Implementation and Modelling",
  chapter="13987",
  edition="1st edition",
  year="2003",
  month="april",
  pages="187--194",
  type="conference paper"
}