Design and Development of a Parallel Lexical Analyzer for C Language

Swagat Kumar Jena, Satyabrata Das and Satya Prakash Sahoo
Additional contact information
Swagat Kumar Jena: Gandhi Institute of Technological Advancement, Department of Computer Science and Engineering, Bhubaneswar, India
Satyabrata Das: VSS University of Technology, Department of Computer Science and Engineering, Burla, India
Satya Prakash Sahoo: VSS University of Technology, Department of Computer Science and Engineering, Burla, India

International Journal of Knowledge-Based Organizations (IJKBO), 2018, vol. 8, issue 1, 68-82

Abstract: Future of computing is rapidly moving towards massively multi-core architecture because of its power and cost advantages. Almost everywhere Multi-core processors are being used now-a-days and number of cores per chip is also relatively increasing. To exploit full potential offered by multi-core architecture, the system software like compilers should be designed for parallelized execution. In the past, various significant works have been made to change the design of traditional compiler to take advantages of the future multi-core platform. This paper focuses on adapting parallelism in the lexical analysis phase of the compilation process. The main objective of our proposal is to do the lexical analysis i.e., finding the tokens in an input stream in parallel. We use the parallel constructs available in OpenMP to achieve parallelism in the lexical analysis process for multi-core machines. The experimental result of our proposal shows a significant performance improvement in the parallel lexical analysis phase as compared to sequential version in terms of time of execution.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJKBO.2018010105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jkbo00:v:8:y:2018:i:1:p:68-82

Access Statistics for this article

International Journal of Knowledge-Based Organizations (IJKBO) is currently edited by John Wang

More articles in International Journal of Knowledge-Based Organizations (IJKBO) from IGI Global
Bibliographic data for series maintained by Journal Editor ().