general/mini/
slr.pro
Procedure: slr Purpose: This routine will generate SLR(1) parse tables for a bottom-up shift/ reduce parcer. The entire algorithm is described in "Compilers: Principles, Tools, and Techniques" by Aho, Sethi, & Ullman 1986 Section 4.7 Helper functions in this file are specific to the SLR technique and uses a similar naming schema to that used in Aho,Sethi & Ullman. Different versions of closure, goto, & items are needed for LARL or LRK parse table generation methods. These have not been implemented Inputs: grammar: A grammar description structure from which the parse_tables are generated (see productions.pro) Keywords: parse_tables: A structure storing the parse tables for the grammar are returned through this named variable $LastChangedBy: pcruce $ $LastChangedDate: 2013-05-10 17:04:22 -0700 (Fri, 10 May 2013) $ $LastChangedRevision: 12331 $ $URL: svn+ssh://thmsvn@ambrosia.ssl.berkeley.edu/repos/spdsoft/trunk/general/mini/slr.pro $
Routines
Routines from slr.pro
Routine details
File attributes
Modification date: | Thu Feb 13 16:43:50 2014 |
Lines: | 184 |