Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

Parallel Lexical Analysis of Multiple Files on Multi-Core Machines

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 96 - Number 16
Year of Publication: 2014
Amit Barve
Brijendra Kumar Joshi

Amit Barve and Brijendra Kumar Joshi. Article: Parallel Lexical Analysis of Multiple Files on Multi-Core Machines. International Journal of Computer Applications 96(16):22-24, June 2014. Full text available. BibTeX

	author = {Amit Barve and Brijendra Kumar Joshi},
	title = {Article: Parallel Lexical Analysis of Multiple Files on Multi-Core Machines},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {96},
	number = {16},
	pages = {22-24},
	month = {June},
	note = {Full text available}


The multi-core machines open new doors to achieve parallelism in single machine. This new architecture has influenced every field of computing. Parallel Compilation is one of the areas that still needs serious research work to fully exploit the inherent power of the architecture. In this paper a parallel lexical analysis algorithm is presented that is capable of doing lexical analysis of more than one source file simultaneously thereby improving performance.


  • Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Principles of Compiler Design"; Addison Wesley Publication Company, USA, 1985.
  • Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Compilers: Principles, Techniques and Tools";Addison Wesley Publication Company, USA, 1986.
  • Jean Paul Tremblay,Paul G. Sorenson;"The Theory and Practice of Compiler Writing";McGraw-Hill Book Company USA 1985
  • David Gries; "Compiler Construction for digital Computers"; John Wiley & Sons Inc. USA, 1971.
  • M. E. Lesk, E. Schmidt; "Lex- A Lexical Analyzer Generator"; Computing Science Technical Report No. 39, Bell Laboratories, Murray Hills, New Jersey, 1975.
  • http://flex. sourceforge. net/
  • G. Umarani Shrikant ;"Parallel Lexical Analyzer on the Cell Processor"; IEEE SSIRI-C 2010; pp. 28-29;2010.
  • Daniele Paolo Scarpazza, Gregory F. Russell;" High Performance regular expression scanning on Cell /B. E. Processor; ICS 2009; pp. 14-25, 2009.
  • M. D. Mickunas, R. M. Schell; "Parallel Compilation in a Multiprocessor Environment"; Proceedings of the annual conference of the ACM, Washington, D. C. , USA, pp. 241–246, 1978.
  • Amit Barve and Dr. Brijendra Kumar Joshi;"A Parallel Lexical Analyzer for Multi-core Machine"; Proceeding of CONSEG-2012,CSI 6th International confernece on software engineering;pp 319-323;5-7 September 2012 Indore,India.
  • Amit Barve and Brijendra kumar Joshi, "Parallel lexical analysis on multi-core machines using divide and conquer," NUiCONE- 2012 Nirma University International Conference on Engineering , pp. 1,5, 6-8 Dec. 2012. Ahmedabad, India.
  • gcc. gnu. org/
  • https://www. kernel. org/
  • http://www. linuxjournal. com/article/6799.
  • http://www. cyberciti. biz/tips/setting-processor-affinity-certain-task-or-process. html
  • Michael J. Quinn;"Paralle Programming in C with MPI and OpenMP "; pp. 159-160. Tata McGraw-Hill Publication, New Delhi 2003.