Parallel Execution of Tasks of Lexical Analyzer using OpenMP on Multi-core Machine

Conference: International Joint Conferences on Advances in Engineering and Technology
Author(s): Rohitkumar Rudrappa Wagdarikar, Rajeshwari Krishnahari Gundla Year: 2018
Grenze ID: 02.AET.2018.1.505 Page: 8-15

Abstract

Compiler is a system program that translates a source language into target language. The structure of a Compiler is\ncomposed of several phases. The first phase is lexical analysis or scanning. This is the only phase which interacts with\noriginal source code written by the programmer and perform the various tasks which includes, read the input characters and\nproduce as output sequence of tokens that the parser uses for syntax analysis, and make entry to symbol table, Stripping out\nfrom the source program comments and white space in the form of blank, tab, new line characters. Another task is correlating\nerror messages from the compiler with the source program and keeping the track of error by line number. In this paper we\npresent concurrent execution of tasks of lexical analyzer. In a multi-core system, task parallelism is achieved when each core\nexecutes a different thread on the same or different data. The threads may execute the same or different code. In this paper we\npresent an approach that lexical analyzer tasks are independently allocated to each core to perform parallelism which\nimproves the performance of the lexical analyzer.

<< BACK

AET - 2018