What people are saying - Write a review
We haven't found any reviews in the usual places.
Introduction to language theory
12 other sections not shown
Other editions - View all
Algol 60 algorithm allocation arithmetic array assigned associated backtracking begin integer binary block bottom-up bottom-up parsing byte code segment compiler consider construction contains context-free grammar data object data structure declaration definition derivation tree dope vector empty moves entry equivalent error recovery evaluation example execution finite Fortran given grammar G halt hash identifier input list input string instruction label left-most lexical analyzer LL(k LOAD lookahead LR(k machine memory node nonterminal operand operations optimization pair parameter parser parsing Pascal PL/I pointer precedence procedure call production read head recursive descent recursive descent parser reduce regular expression regular grammar requires right-most rule run-time scan SDTS semantic sentential form sequence shown in figure stack top statement subroutine symbol table syntax error terminal terminal symbol token top-down transition translation variable viable prefix word yield