Авторизация
Поиск по указателям
Levine J.R., Manson T., Brown D. — Lex & Yacc
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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.
Язык: Рубрика: Руководства по программному обеспечению /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: 2nd editionГод издания: 1992Количество страниц: 366Добавлена в каталог: 10.12.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Expression grammars 63 196 229 236 Expressions, parsing 52 expressions, regular see “Regular expressions” Extended error recovery library 293 Extensible languages 94 External error recovery mechanisms 251 Extra slashes 258 Failure value 212 Fast tables in flex 283 Faster AT&T lex translation 256 FETCH statement in SQL 129 fflag in AT&T lex 256 fflag in flex 283 285 FILE as token name 124 File chaining 155 Filenames for MGL 95 Filenames, parsing in lex 39 files, opening 273 Finite automaton 334 Fixing conflicts 233—240 FJUFSIZ 179 Flex 166 178 281 Flex, -s flag 154 Flex, <<EOF>> in 169 Flex, buffers 155 177 Flex, bugs 149—150 Flex, C++ and 282 Flex, character translations 151 Flex, compatibility 22 Flex, differences from AT&T 281—282 Flex, end of file 282 Flex, error messages 283—287 Flex, exclusive start states 172 Flex, input 38 155 157 Flex, libraries 166 281 Flex, Makefiles for 77 Flex, multiple lexers in 165 Flex, options 282—283 Flex, patterns 281 Flex, restarting 171 Flex, scanning routine 282 Flex, SQL lexer 140 Flex, translation tables 281 Flex, yywrapO 179 281 fopen 95 foreign characters 170 FORTRAN 292 294 Free Software Foundation 279 Full tables, in flex 283 Functions, hard-coding 72 functions, parsing 71—72 Generated files, prefix for 273 295 Generated header file, creating 203 295 Generated header file, yacc option 263 Generated symbols, prefix for 292 296 Generating menus see “MGL” Generating y.output 263 296 Generating yacc log files 210 GNU 279 GNU bison see “Bison” grammars 2 13 52 Grammars for calculator 75 Grammars for MGL 84—87 89 91 Grammars for SQL 118 120 Grammars, ambiguous 55 60 184 194 333 Grammars, combined 206 Grammars, conflicts in 184 217 Grammars, designing 83 Grammars, expression 236 Grammars, IF-THEN-ELSE 231 233—235 Grammars, multiple 205 207 Grammars, nested list 232—233 235—236 Grammars, portability of 193 Grammars, recursive 88 Grammars, redundant 233 Grammars, structure of 56 181 grep 1 167 Groups of expressions 29 169 260 guards 280 Hand-written lexers 22 Hard-coding functions 72 Header files in lex 4 161 Header files, generating 203 263 295 Hex character codes 169 Hiding menu items 91 Hypertalk 292 294 ID token in MGL 87 Identification string 189 IEEE 295 IF-THEN-ELSE 196 231 233—235 IGNORE in MGL 84 Illegal <<EOF>> rules 285 illegal characters 267 283 Illegal REJECT 285 Illegal repeat counts 284 Illegal start conditions 284 Illegal substitutions 283—284 Illegal translation tables 284 Illegal value references 276 Include file 59 Include operations 154 Including runtime debugging code 296 Including yacc library 211 Increasing size lex internal table 159 Increasing size token buffer 178 infinite recursion 187 Inherited attributes 189 Inherited attributes, symbol types for 190 Initial state 149 172 Initialization code, for lexer 148 Initializing MGL 95 Input 334 Input files, lex 19 Input files, lex, logical nesting 155 Input from strings 156 input() 38 41 151 158 input() in flex 282 input(), calling 158 input(), redefining 148 155—156 159 Input, end of 188 Input, pushing back 173—174 Input, redirecting 95 INSERT statement in SQL 130 Integers 30 Interactive debugger 292 Interchangeable function and variable names 73 Interfaces, designing 83 Internal stack, yacc 53 Internal tables 159 International characters 28 170 interpreters 335 Interpretive lexers 283 Invalid requests 258 INVISIBLE in MGL 91 Invisible menu items 91 Invoking MGL with filenames 95 ITEM in MGL 82 85 99 Items rule in MGL 88 Iteration ranges, error in 258 Keywords, in static tables 93 LALR 335 Languages 335 Left associative operators 195 Left associativity 62 Left context, in lex 152 Left-hand side 52 57 198 335 Left-hand side, setting value of 58 183\ Left-hand side, tokens on 270 275 Left-recursive grammars 88 197 Length of tokens 174 Levels of precedence 61 Lex, %% 147 255 335 Lex, %a in definition section 159 Lex, %e in definition section 159 Lex, %k in definition section 159 Lex, %n in definition section 159 Lex, %o in definition section 159 Lex, %p in definition section 159 Lex, %s 172 Lex, %T 151 Lex, -o flag 163 Lex, -p flag 162 Lex, -v flag 159 255 Lex, actions 5 148 Lex, BEGIN 149 Lex, beginning of line character 152 Lex, buffers 32 85 166 Lex, bugs 149 Lex, C code in rules section 148 Lex, character classes 257 Lex, character codes 167 Lex, character fetch routine 158 Lex, comments 147—148 Lex, context sensitivity 152 Lex, current statistics 159 Lex, default action 6 154 Lex, default start state 149 Lex, definition section 4 32 147 Lex, definitions 153 Lex, disambiguating rules 6 Lex, ECHO 148 154 Lex, end of file 35 179 Lex, end of line character 153 Lex, error reporting 244 246 Lex, exclusive start states 172 Lex, explicitly trailing context in patterns 153 Lex, expression syntax 167 Lex, include operations 154 Lex, input file 19 Lex, input from strings 156 Lex, inputO 158 Lex, internal tables 159 Lex, library 77 160 Lex, line numbers 160 Lex, literal block 161 Lex, lookahead 38 41 153 Lex, main() 160 Lex, multiple input files 154 Lex, multiple lexers in one specification 161 Lex, no match 148 Lex, original description of 342 Lex, output() 165 Lex, overflowing buffers 85 Lex, pattern-matching rules 6 Lex, patterns 27 148 167 Lex, pcyacc scanner and parser 294 Lex, porting lexers 166 Lex, porting specifications 166 Lex, prefix for names 162 Lex, regular expressions 167 Lex, REJECT 170 Lex, renaming generated lexers 163 Lex, renaming lex functions and variables 162 Lex, rules 5 Lex, rules section 5 33 148 Lex, running 21 Lex, sections of specifications 147 Lex, specifications 1 27 Lex, start states 42 152 171 Lex, structure of specifications 32 147 Lex, token buffer 177 Lex, translations 151 Lex, unputO 173 Lex, user subroutines section 7 34 148 Lex, whitespace 147—148 Lex, yyleng 174 Lex, yyless() 174 Lex, yylex() 175 Lex, yylineno 160 Lex, yymore() 177 Lex, yytext 174 177 Lex, yywrap() 179 (see also “AT&T lex”) Lex.backtrack 282 285 Lex.yy.c 7 21 59 256 Lexers 1 27 335 Lexers for calculator 59 65 76 Lexers for decimal numbers 31 Lexers for embedded SQL preprocessor 141 Lexers for MGL 83—84 92 Lexers for multiple grammars 210 Lexers for SQL 114 328—331 Lexers, 8-bit clean 283 Lexers, C source code for 7 21 59 Lexers, case-insensitive 283 Lexers, changing input to 35 Lexers, compiling 27 Lexers, end of input 202 Lexers, entry point see “yylex” Lexers, initialization code 148 Lexers, input to 35 Lexers, interpretive 283 Lexers, porting 166 Lexers, reporting statistics 283 Lexers, restarting 171 Lexers, returning values from 171 Lexers, routine name 7 27 Lexers, running 27 Lexers, skeletons 283 Lexical analysis 1 Lexical analyzers see “Lexers” Lexical feedback 191 lexical tokens see “Tokens” lexing 1 Lex_yy.c 291 293 lhs 52 335 335 Libraries, AT&T lex 256 Libraries, Berkeley yacc 273 Libraries, curses 81 Libraries, extended error recovery in pcyacc 293 Libraries, flex 281 Libraries, lex 77 160 179 Libraries, math 77 Libraries, MKS lex 292 Libraries, POSIX yacc 296 Libraries, yacc 77 194 211—212 Limitations of yacc 55 Line numbers in lex error reporting 243 Line numbers in lex input 160 Lines, counting 34 Linked lists 198 Linking, lex library 160 Linking, lexers 22 Linking, parsers 22 Listings, yacc 210 Literal block, lex 161 Literal block, yacc 182 192 Literal text, matching 29 169 Literal tokens 192 Literal tokens and portability 194 Literal tokens in yacc rules 200 Literal tokens, multiple character 193 Location of error tokens 251 Log files, yacc 210 Logical nesting of input files 155 Logical or in lex 148 Logical or in regular expressions 29 169 Logical or in yacc rules 52 199—200 Lookahead 337 Lookahead and conflicts 237—238 Lookahead, conflicts 221
Реклама
|
|
О проекте