The syntax of most programming languages may be specified utilizing a Type-2 grammar, i.e., they’re context-free grammars. Some languages, together with Perl and Lisp, comprise constructs that enable execution during the parsing part. Languages that have constructs that permit the programmer to alter the habits of the parser make syntax analysis an undecidable downside, and usually blur the excellence between parsing and execution. In distinction to Lisp’s macro system and Perl’s BEGIN blocks, which can comprise basic computations, C macros are merely string replacements and do not require code execution. On the other hand, there are some programming languages which…