Flex & Bison: Text Processing Tools

Cover
"O'Reilly Media, Inc.", 05.08.2009 - 292 Seiten

If you need to parse or process text data in Linux or Unix, this useful book explains how to use flex and bison to solve your problems quickly. flex & bison is the long-awaited sequel to the classic O'Reilly book, lex & yacc. In the nearly two decades since the original book was published, the flex and bison utilities have proven to be more reliable and more powerful than the original Unix tools.

flex & bison covers the same core functionality vital to Linux and Unix program development, along with several important new topics. You'll find revised tutorials for novices and references for advanced users, as well as an explanation of each utility's basic usage and simple, standalone applications you can create with them. With flex & bison, you'll discover the wide range of uses these flexible tools offer.

  • Address syntax crunching that regular expressions tools can't handle
  • Build compilers and interpreters, and handle a wide range of text processing functions
  • Interpret code, configuration files, or any other structured format
  • Learn key programming techniques, including abstract syntax trees and symbol tables
  • Implement a full SQL grammar-with complete sample code
  • Use new features such as pure (reentrant) lexers and parsers, powerful GLR parsers, and interfaces to C++
 

Ausgewählte Seiten

Inhalt

Chapter 1 Introducing Flex and Bison
1
Chapter 2 Using Flex
19
Chapter 3 Using Bison
47
Chapter 4 Parsing SQL
81
Chapter 5 A Reference for Flex Specifications
119
Chapter 6 A Reference for Bison Specifications
141
Chapter 7 Ambiguities and Conflicts
173
Chapter 8 Error Reporting and Recovery
197
Chapter 9 Advanced Flex and Bison
209
Appendix SQL Parser Grammar and CrossReference
243
Glossary
259
Index
263
Urheberrecht

Andere Ausgaben - Alle anzeigen

flex & bison: Text Processing Tools
John Levine
Eingeschränkte Leseprobe - 2009
flex & bison
John Levine
Keine Leseprobe verfügbar - 2009

Häufige Begriffe und Wortgruppen

a—>nodetype action code ambiguous grammars bison grammar bison parser buffer calculator Chapter char character character class column_atts column_list compiler create declaration default define empty error recovery eval(pp example filename flex flex and bison flex scanner function GLR parser handle header file input file insert_opts keywords language left recursion lexer lexical analyzer LHS symbol line number lookahead macro malloc(sizeof(struct match MySQL NAME newline node nodetype nonassoc nonterminal NULL operator opt_csc option outerList parse parse tree pattern pcdata pointer precedence preprocessor printf recursive reduce conflict reduce using rule reentrant regular expression routine rules section scanner scanning select_opts select_stmt shift shift/reduce conflict stack statement stmt string struct ast struct flow struct symbol struct symlist symbol table syntax table_factor table_reference there’s val_list variable whitespace yacc yyerror yyin yylex yylineno yylval yyparse yyscan_t yytext yywrap

Bibliografische Informationen

TitelFlex & Bison: Text Processing Tools
Autor/inJohn Levine
Verlag"O'Reilly Media, Inc.", 2009
ISBN1449391974, 9781449391973
Länge292 Seiten
  
Zitat exportierenBiBTeX EndNote RefMan