Авторизация
Поиск по указателям
Levine J.R., Manson T., Brown D. — Lex & Yacc
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Lex & Yacc
Авторы: Levine J.R., Manson T., Brown D.
Аннотация: This book shows programmers how to use two UNIX utilities, lex and yacc, in program development. lex and yacc are tools that help programmers build compilers and interpreters, but they also have a wider range of applications.
The second edition contains completely revised tutorial sections for novice users and reference sections for advanced users. This edition is twice the size of the first and has an expanded index.
The following material has been added:
* Each utility is explained in a chapter that covers basic usage and simple, stand-alone applications
* How to implement a full SQL grammar, with full sample code
* Major MS-DOS and UNIX versions of lex and yacc are explored in-depth, including AT&T lex and yacc, Berkeley yacc, Berkeley/GNU Flex, GNU Bison, MKS lex and yacc, and Abraxas PCYACC
Язык:
Рубрика: Руководства по программному обеспечению /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Издание: 2nd edition
Год издания: 1992
Количество страниц: 366
Добавлена в каталог: 10.12.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
#define 174
#include 161
#line, omitting 263 283 296
$ (dollar sign) in regular expressions 28 153 169
$ (dollar sign) in yacc actions 58 183 199
$$ 58 183
$0 189
$< in embedded actions 184
$< in yacc 190 202
$< in yacc actions 200
$end 188
(sharp sign), delimited comments 31
% (percent sign) in yacc token declarations 56
% (percent sign), %% section delimiter 33 199
%% 5 18 33 147 181 199
%%, missing in yacc 266
%2, in yacc definitions 195
%<, in yacc definitions 195
%a, in lex definition section 159
%array in POSIX lex
%c language choice 259
%e, in lex definition section 159
%expect 280
%guard 280
%ident 189
%k, in lex definition section 159
%left 62 66 195 201 203 205
%n, in lex definition section 159
%nonassoc 62 66 195 201 203 205
%o, in lex definition section 159
%p, in lex definition section 159
%pointer in POSIX lex
%prec 63 199
%prec without non-terminal 268
%prec, conflicting 276
%prec, missing symbol name 266
%prec, quirks in 187
%pure_parser 210 280
%r language choice 259
%right 62 66 195 201 203 205
%s, in lex 172
%semantic_parser 280
%start 57 201
%start, errors 264
%start, redeclaring 276
%T 151 257 335
%token 201—205
%token, no type specified 268
%type 66 201 204
%type, errors 264
%union 66 205
%union, too many 274
%union, unterminated 266 274
%unused 284—285
%used 284—285
%x, in lex 172
%{ in flex 282
%{ in lex 4 l6l
%{ in yacc 18 192 200
() (parentheses), in regular expressions 29 169
* (asterisk), in regular expressions 28 168
+ (plus), in regular expressions 29 168
- (dash), in regular expressions 28
-8 flag, in flex 283 285
-bflag in Berkeley yacc 273
-bflag in flex 282
-bflag in POSIX yacc 295
-c flag in POSIX lex 295
-c flag in yacc 210
-c flag, in AT&T lex 255
-C flag, in flex 283 285—286
-dflag in AT&T yacc 263
-dflag in flex 282
-dflag in POSIX yacc 295
-dflag in yacc 203
-F flag, in flex 283 285—286
-I flag, in flex 283 286
-l flag in AT&T yacc 263
-l flag in POSIX yacc 296
-L flag, in flex 283
-ll flag, in cc 160
-ly flag, in cc 211
-nflag in AT&T lex 255
-nflag in POSIX lex 295
-o flag in lex 163
-pflag in flex 283
-pflag in lex 162
-pflag in POSIX yacc 296
-pflag in yacc 207
-rflag in AT&T lex 255
-rflag in Berkeley yacc 273
-S flag, in flex 283 286
-T flag, in flex 283
-tflag in AT&T lex 255
-tflag in AT&T yacc 263
-tflag in POSIX lex 295
-tflag in POSIX yacc 296
-tflag in yacc 214
-vflag in AT&T lex 255
-vflag in AT&T yacc 263
-vflag in flex 283
-vflag in lex 159 255
-vflag in POSIX lex 295
-vflag in POSIX yacc 296
-vflag in yacc 221
. (period) in regular expressions 28 167
. (period) in y.output 224
. (period) in yacc 200
/ (slash), in regular expressions 29 149 153 169 260
/*, in yacc definition section 182
8-bit characters 285
8-bit clean lexers 283
: (colon), in yacc rules 56 200
; (semicolon), in yacc rules 56 198 200
< > (angle brackets) in lex rules 43 172
< > (angle brackets) in regular expressions 169
< > (angle brackets) in yacc actions 200
< > (angle brackets) in yacc declarations 66
< > (angle brackets), missing around types 271
<<EOF>> 155 169
<<EOF>> in flex 282
<<EOF>>, illegal 285
= (equal sign), before yacc actions 184 200
? (question mark), in regular expressions 29 168
@B 280
Abraxas, differences from AT&T 293
Abraxas, extended error recovery 293
Abraxas, new features 293
Abraxas, pclex 156—157
Abraxas, Software 293
ACTION in MGL 82 84 99
Action table overflow 264
Actions 333
Actions within yacc rules 183
Actions without patterns 257
Actions, $ in yacc 58 183
Actions, $< in yacc 190
Actions, %(in flex 282
Actions, @B in 280
Actions, C code in yacc 200
Actions, C compound statements in lex 33
Actions, default lex 6 154
Actions, default yacc 58 183
Actions, ECHO 6
Actions, embedded in yacc rules 183
Actions, lex 5
Actions, missing yacc 266
Actions, multiple lines in lex 148
Actions, referring to left-hand side in yacc 58 183
Actions, referring to right-hand side in yacc 58 183
Actions, types of inherited attributes in 190
Actions, unterminated flex 284
Actions, unterminated yacc 264 275
Actions, value references in yacc 199
Actions, yacc 19 58 182 199
Actions, yyerrok in yacc 249
Actions, {} in lex 33
Actions, | in lex 5
Alphabetic strings, matching 6
Alphabets 333
Alternatives, overlapping 238—240
Ambiguities in y.output 223
Ambiguous, grammars 55 60 184 194 333
Ambiguous, lookahead 149
AMMSC 117 132
Angle brackets (< >) in lex rules 43 172
Angle brackets (< >) in regular expressions 169
Angle brackets (< >) in yacc actions 200
Angle brackets (< >) in yacc declarations 66
Angle brackets (< >), missing around types 271
Anonymous rules, with embedded actions 188
ANSI standards for SQL 109
Any character 28 167
Apostrophe (’), in yacc 192 200
Appending tokens 177
Arithmetic expressions, parsing 60 132
ASCII 28 167 170 194 203 333
Assigning precedence 62
Assigning token numbers 66
Assignments in yacc rules 56 200
Associative operators 195
Associativity 61—62
Associativity for avoiding conflicts 196
Associativity in yacc 195
asterisk (*), in regular expressions 28 168
AT&T lex 38 41
AT&T lex with no summary lines 255
AT&T lex, bugs 140 149
AT&T lex, character codes 151
AT&T lex, command line 255—256
AT&T lex, error messages 256—261
AT&T lex, faster translation 256
AT&T lex, input() 155—156
AT&T lex, internal tables 159
AT&T lex, library 256
AT&T lex, macro wrappers 174
AT&T lex, options 255—256
AT&T lex, output in C 255
AT&T lex, output in RATFOR 255
AT&T lex, standard output 255
AT&T lex, start states 172
AT&T lex, statistical summary 255
AT&T lex, translation tables 167
AT&T lex, yytext 177—178
AT&T yacc 263—271
AT&T yacc, command line 263
AT&T yacc, declaring literal tokens 187
AT&T yacc, error handling 186
AT&T yacc, error messages 264—271
AT&T yacc, generating header files 263
AT&T yacc, generating y.output 263
AT&T yacc, including runtime debugging code 263
AT&T yacc, number of symbolic tokens 193
AT&T yacc, omitting #line 263
AT&T yacc, options 263
AT&T yacc, prefix for generated files 207
AT&T yacc, recursive parsing in 209
atof() 61
ATTRIBUTE in MGL 82 91 100
Attributes, inherited 189
Attributes, synthesized 189
Automaton 336
Backslash (\) in regular expressions 28 168
Backslash (\) in yacc 199
Backtracking 282
Backus — Naur form 109 334
Bad states 256
Bad transitions 256
Base tables in SQL 122
BEGIN 149 171—172
Beginning of line, matching 28 152 169
Berkeley Software Distribution 336
Berkeley yacc 22 273—277
Berkeley yacc, %ident 189
Berkeley yacc, error messages 273—277
Berkeley yacc, fatal errors 273
Berkeley yacc, Makefiles for 77
Berkeley yacc, options 273
Berkeley yaccrecursion 187 197
Berkeley yaccSQL parser 140
Bison 22 279
Bison, differences from AT&T 279
Bison, generated header filename 203
Bison, generated prefix names 207
Bison, Makefiles for 78
Bison, options 280
Bison, reentrant parsers 193 210
Bison, reference manual 341
BNF 109 334
breakpoints 292
BSD 334
Buffers, lex 32 85
Buffers, sizes in lex 166
Buffers, yacc 267
Bugs in lex 149—150
Bugs in yacc 186—188
Building complex patterns 29 169
Building lex and yacc 21
Building MGL compiler 92
C comments 4 18 24 158 172
C comments, matching 45—47
C compound statements 33
C escape sequences in regular expressions 28 168
C escape sequences, illegal 264 267 275
C escape sequences, matching 28 168
C escape sequences, non-portable 258
C header file, creating 203
C language output of lexers 255
C source code analyzers 45
C source file, lex 7
C++ 282 292 294
Calculator, lexer for 59 65 76
Calculator, parser for 58 62 64 75
Cascading errors 249
Case of token names 182
Case-insensitivity, in flex lexers 283
cat 2
cc, -11 flag 160
cc, -ly flag 211
Ccode in lex definition section 161
Ccode in lex rules section 148
Ccode in lex user subroutines section 148
Ccode in lexers 7 34 176
Ccode in yacc actions 200
Ccode in yacc definition section 182 192
Ccode, delimiters 4 18
Ccode, initial 4
Ccode, position in yylex() 148
Chaining files 155
Changing, input to lexer 35
Changing, prefix for lex names 162
Changing, prefix for yacc names 207
Changing, start states 149
Changing, states 43
Character classes 28 170
Character classes, lex 257
Character classes, matching 167
Character classes, non-portable 258
Character classes, too many 260
Character codes, international 170
Реклама