Search In this Thesis
   Search In this Thesis  
العنوان
Optimized compilers for parallel environment /
الناشر
Amr Mohamed Abdellatif ,
المؤلف
Amr Mohamed Abdellatif
تاريخ النشر
2016
عدد الصفحات
116 Leaves :
الفهرس
Only 14 pages are availabe for public view

from 140

from 140

Abstract

Compilers are programs that are used to translate programs written in human teadable languages to computer understandable languages. The compilation process is normally considered a sequential process. A program being compiled passes through many phases starting from the scanner and ending with code generation. Existing compilers and even modern ones are still sequential. Despite the hardware improvements that allows parallel or multiple processors to be installed on personal computers, PCs, still the compilation process is limited to work only on one processor. The thesis aims to parallelize the compilation process. Parsers are one of the compiler phases and they are used in many application. If the parsers are parallelized, then they can take less time and hence reduce the total compilation time. Grammars that are used by oarsers may be non - deterministic, that is, there may be many alternatives that can be navigated to derive the given input string. The TGLL is our first proposed attempt to parallelize parsing. When a non - deterministic point is reached during the parsing phase the TGLL generates sub parsers to start parsing from that point and each one can walk in a different alternative