flex 与 bison(影印版) mobi 下载 网盘 caj lrf pdf txt 阿里云

《flex 与 bison(影印版)》内容简介：如果你需要分析或处理Linux或Unix中的文本数据，这本有用的书籍就向你讲解了如何使用flex和bison迅速解决问题。《flex与bison》被期待已久，是经典O’Reilly系列书籍《lex & yacc》的续篇。在原书出版以来的近20年中，flex和bison已被证明比原来的Unix工具更可靠、更强大。

《flex与bison》一书涵盖了Linux和Unix程序开发中相同的重要核心功能，以及一些重要的新主题。你会找到适用于新手的修订教程和适用于高级用户的参考资料，以及对每个程序的基本用法的解释，并且运用它们创建简单、***的应用程序。有了《flex与bison》，你会发现这些灵活的工具提供的广泛用途。

包括的主题有：

· 正则表达式工具无法处理的地址语法挤压(address syrltax crunching)

· 生成编译器和解释器，并运用大范围的文本处理功能

· 解释代码、配置文件或任何其他结构化的格式

· 学习关键编程技术，包括抽象语法树和符号表

· 用完整的示例代码实现一个完善的SQI一语法

· 使用新的功能，如纯(可重入)词法分析器(Iexer)和语法分析器(parser)、功能强大的JGLR分析器和C++的接口

Preface

1. Introducing Flex and Bison

Lexical Analysis and Parsing

Regular Expressi*** and Scanning

Our First Flex Program

Programs in Plain Flex

Putting Flex and Bison Together

The Scanner as Coroutine

Tokens and Values

Grammars and Parsing

BNF Grammars

Bison’s Rule Input Language

Compiling Flex and Bison Programs Together

Ambiguous Grammars: Not Quite

Adding a Few More Rules

Flex and Bison vs. Handwritten Scanners and Parsers

Exercises

2. Using Flex

Regular Expressi***

Regular Expression Examples

How Flex Handles Ambiguous Patterns

Context-Dependent Tokens

File I/O in Flex Scanners

Reading Several Files

The I/O Structure of a Flex Scanner

Input to a Flex Scanner

Flex Scanner Output

Start States and Nested Input Files

Symbol Tables and a Concordance Generator

Managing Symbol Tables

Using a Symbol Table

C Language Cross-Reference

Exercises

3. Using Bison

How a Bison Parser Matches Its Input

Shift/Reduce Parsing

What Bison’s LALR(1) Parser Cannot Parse

A Bison Parser

Abstract Syntax Trees

An Improved Calculator That Creates ASTs

Li***l Character Tokens

Building the AST Calculator

Shift/Reduce Conflicts and *** Precedence

When Not to Use Precedence Rules

An Advanced Calculator

Advanced Calculator Parser

Calculator Statement Syntax

Calculator Expression Syntax

Top-Level Calculator Grammar

Basic Parser Error Recovery

The Advanced Calculator Lexer

Reserved Words

Building and Interpreting ASTs

Evaluating Functi*** in the Calculator

User-Defined Functi***

Using the Advanced Calculator

Exercises

4. Parsing SQL

A Quick Overview of SQL

Relational Databases

Manipulating Relati***

Three Ways to Use SQL

SQL to RPN

The Lexer

Scanning SQL Keywords

Scanning Numbers

Scanning ***s and Punctuation

Scanning Functi*** and Names

Comments and Miscellany

The Parser

The Top-Level Parsing Rules

SQL Expressi***

Select Statements

Delete Statement

Insert and Replace Statements

Update Statement

Create Database

Create Table

User Variables

The Parser Routines

The Makefile for the SQL Parser

Exercises

5. A Reference for Flex Specificati***

Structure of a Flex Specification

Definition Section

Rules Section

User Subroutines

BEGIN

C++ Scanners

Context Sensitivity

Left Context

Right Context

Definiti*** (Substituti***)

ECHO

Input Management

Stdio File Chaining

Input Buffers

Input from Strings

File Nesting

input()

YY_INPUT

Flex Library

In***ctive and Batch Scanners

Line Numbers and yylineno

Li***l Block

Multiple Lexers in One Program

Combined Lexers

Multiple Lexers

Opti*** When Building a Scanner

Portability of Flex Lexers

Porting Generated C Lexers

Reentrant Scanners

Extra Data for Reentrant Scanners

Access to Reentrant Scanner Data

Reentrant Scanners, Nested Files, and Multiple Scanners

Using Reentrant Scanners with Bison

Regular Expression Syntax

Metacharacters

REJECT

Returning Values from yylex()

Start States

unput()

yyinput() yyunput()

yyleng

yyless()

yylex() and YY_DECL

yymore()

yyrestart()

yy_scan_string and yy_scan_buffer

YY_USER_ACTION

yywrap()

6. A Reference for Bison Specificati***

Structure of a Bison Grammar

Symbols

Definition Section

Rules Section

User Subroutines Section

Acti***

Embedded Acti***

Symbol Types for Embedded Acti***

Ambiguity and Conflicts

Types of Conflicts

Shift/Reduce Conflicts

Reduce/Reduce Conflicts

%expect

GLR Parsers

Bugs in Bison Programs

Infinite Recursion

Interchanging Precedence

Embedded Acti***

C++ Parsers

%code Blocks

End Marker

Error Token and Error Recovery

%destructor

Inherited Attributes ($0)

Symbol Types for Inherited Attributes

%initial-action

Lexical Feedback

Li***l Block

Li***l Tokens

Locati***

%parse-param

Portability of Bison Parsers

Porting Bison Grammars

Porting Generated C Parsers

Libraries

Character Codes

Precedence and Associativity Declarati***

Precedence

Associativity

Precedence Declarati***

Using Precedence and Associativity to Resolve Conflicts

Typical Uses of Precedence

Recursive Rules

Left and Right Recursion

Rules

Special Characters

%start Declaration

Symbol Values

Declaring Symbol Types

Explicit Symbol Types

Tokens

Token Numbers

Token Values

%type Declaration

%union Declaration

Variant and Multiple Grammars

Combined Parsers

Multiple Parsers

Using %name-prefix or the -p Flag

Lexers for Multiple Parsers

Pure Parsers

y.output Files

Bison Library

main()

yyerror()

YYABORT

YYACCEPT

YYBACKUP

yyclearin

yydebug and YYDEBUG

YYDEBUG

yydebug

yyerrok

YYERROR

yyerror()

yyparse()

YYRECOVERING()

7. Ambiguities and Conflicts

The Pointer Model and Conflicts

Kinds of Conflicts

Parser States

Contents of name.output

Reduce/Reduce Conflicts

Shift/Reduce Conflicts

Review of Conflicts in name.output

Common Examples of Conflicts

Expression Grammars

IF/THEN/ELSE

Nested List Grammar

How Do You Fix the Conflict?

IF/THEN/ELSE (Shift/Reduce)

Loop Within a Loop (Shift/Reduce)

Expression Precedence (Shift/Reduce)

Limited Lookahead (Shift/Reduce or Reduce/Reduce)

Overlap of Alternatives (Reduce/Reduce)

Summary

Exercises

8. Error Reporting and Recovery

Error Reporting

Locati***

Adding Locati*** to the Parser

Adding Locati*** to the Lexer

More Sophisticated Locati*** with Filenames

Error Recovery

Bison Error Recovery

Freeing Discarded Symbols

Error Recovery in In***ctive Parsers

Where to Put Error Tokens

Compiler Error Recovery

Exercises

9. Advanced Flex and Bison

Pure Scanners and Parsers

Pure Scanners in Flex

Pure Parsers in Bison

Using Pure Scanners and Parsers Together

A Reentrant Calculator

GLR Parsing

GLR Version of the SQL Parser

C++ Parsers

A C++ Calculator

C++ Parser Naming

A C++ Parser

Interfacing a Scanne***ith a C++ Parser

Should You Write Your Parser in C++ ?

Exercises

Appendix: SQL Parser Grammar and Cross-Reference

Glossary

Index

John Levine, Taughannock Networks的创始人，著有20余本技术书籍，其中包括《lex & yacc》和《qmail》，均为O’Reilly出版。

暂无出版社相关信息，正在全力查找中！

A bison specification has the same three-part structure as a flex specification. （Flexcopied its structure from the earlier lex, which copied its structure from yacc, the predecessor of bison.） The first section, the definition section, handles control informationfor the parser and generally sets up the execution environment in which the parse***illoperate. The second section contains the rules for the parser, and the third section isC code copied verbatim into the generated C program.

Bison creates the C program by plugging pieces into a standard skeleton file. The rulesare compiled into arrays that represent the state machine that matches the input tokens.The acti*** have the SN and @N values translated into C and then are put into a switchstatement within yyparse0 that runs the appropriate action each time there's a reduction. Some bits of the skeleton have multiple versi*** from which bison chooses depending on what opti*** are in use; for example, if the parser uses the locati*** feature,it includes code to handle location data.

In this chapte***e take the *** calculator example from Chapter 1 and extend itsignificantly. First, we rewrite it to take advantage of some handy bison shortcuts andchange it to produce a reusable data structure rather than computing the values on thefly. Later, we'll add more complex syntax for loops and functi*** and show how toimplement them in a *** interpreter.

One of the most powerful data structures used in compilers is an abstract syntax tree（AST）. In Chapter 1 we saw a parse tree, a tree that has a node for every rule used toparse the input string. In most real grammars, there are rules that exist to managegrouping but that add no meaning to the program. In the calculator example, the rule***p: term and term: factor exist only to tell the parser the relative precedence of theoperators. An AST is basically a parse tree that omits the nodes for the uninterestingrules.

在线阅读地址：flex 与 bison(影印版)在线阅读

在线听书地址：flex 与 bison(影印版)在线收听

在线购买地址：flex 与 bison(影印版)在线购买

calclist: /* nothing */

| calclist exp EOL { printf("= %dn", $1); }

;

SQL strings are enclosed in single quotes, using a pair of quotes to represent a single quote in the string

Bison并不分析任何的C代码，。。。

正确使用YYBACKUP()非常困难，。。。

接受不正确的输入然后把它报告为一个错误。。。

早期的错误恢复。。。再次运行程序所需要的等待时间。。。

媒体评论

“我很高兴看到John彻底详尽地重写这本经典书。他更新的示例和说明，能够帮助老用户和新手摆脱模仿那些已经根深蒂固的旧lex和yacc。”

　　——Joel E. Denny bison维护人员

前言

Flex and bison are tools designed fo***riters of compilers and interpreters, althoughthey are also useful for many applicati*** that will interest noncompile***riters. Anyapplication that looks for patterns in its input or has an input or command language

书籍介绍

如果你需要分析或处理Linux或Unix中的文本数据，这本有用的书籍就向你讲解了如何使用flex和bison迅速解决问题。《flex与bison》被期待已久，是经典O’Reilly系列书籍《lex & yacc》的续篇。在原书出版以来的近20年中，flex和bison已被证明比原来的Unix工具更可靠、更强大。

《flex与bison》一书涵盖了Linux和Unix程序开发中相同的重要核心功能，以及一些重要的新主题。你会找到适用于新手的修订教程和适用于高级用户的参考资料，以及对每个程序的基本用法的解释，并且运用它们创建简单、***的应用程序。有了《flex与bison》，你会发现这些灵活的工具提供的广泛用途。