Parsing in Different Languages

A compileris a translatorthat acceptsas inputformattedsourcefile orfiles, and produces as output a file that may be run directly on a computer. Given the same ANSI C++ compliantinputfile, two differentANSI C++ compliant compilersrunning on the same operating system produce two different executable programs that should execute in exactly the same way. To some degree, this is achieved by the standard- ization of the C++ language, but it is also possible because computer programming languages like C++ can be compiled using reliable technologies with long traditions and understood characteristics. LALR(k), as practical version of LR, is such reliable technology for parsing. Traditional LALR(1) tool YACC has proved his value during years of successful applications. Nowadays there are a few commercial and noncom- mercial alternatives that are very interesting and promising. This paper will examine some of the them with ability of parsing in different programming languages.

[1]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[2]  Paul G. Sorenson,et al.  The Theory And Practice of Compiler Writing , 1985 .

[3]  E. Schmidt,et al.  Lex—a lexical analyzer generator , 1990 .

[4]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .