lex yacc tutorial

时间:2010-05-10 02:25:20
【文件属性】:

文件名称:lex yacc tutorial

文件大小:202KB

文件格式:PDF

更新时间:2010-05-10 02:25:20

lex yacc

This document explains how to construct a compiler using lex and yacc. Lex and yacc are tools used to generate lexical analyzers and parsers. I assume you can program in C, and understand data structures such as linked-lists and trees.
The introduction describes the basic building blocks of a compiler and explains the interaction between lex and yacc. The next two sections describe lex and yacc in more detail. With this background we can construct a sophisticated calculator. Conventional arithmetic operations and control statements, such as if-else and while, are implemented. With minor changes we will convert the calculator into a compiler for a stack-based machine. The remaining sections discuss issues that commonly arise in compiler writing. Source code for examples may be downloaded from the web site listed below.

Tom Niemann
Portland, Oregon


网友评论