Space Complexity of C Compiler and Lex Tool

Abstract

We can never stop stressing on the purpose and the importance of the compiler in the field of computer science. compiler does translates the high level programs like C,C++,java ,python and so on into low level language (machine language ) which in turn computer processor use. Though the job of the compiler is to translate, depending on the properties of the programming languages the time complexity, space complexity and some of the other characteristics varies accordingly. Thus the purpose of the paper is concentrated on comparing such factors significantly the C compiler and the Lex tool. Our study reveals the best memory consumption among c compiler and lex tool.