Documentation for /home/davin/idl/socware/

Generated by IDLdoc

single page | use frames     summary     class     fields     routine details     file attributes

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

result = closure_slr(items, grammar, added)
result = goto_slr(items, ele, grammar)
result = items_slr(grammar)
result = make_table_slr(grammar)
slr, grammar, parse_tables=parse_tables

Routine details

top source closure_slr

result = closure_slr(items, grammar, added)

Parameters

items
grammar
added

top source goto_slr

result = goto_slr(items, ele, grammar)

Parameters

items
ele
grammar

top source items_slr

result = items_slr(grammar)

Parameters

grammar

top source make_table_slr

result = make_table_slr(grammar)

Parameters

grammar

top source slr

slr, grammar, parse_tables=parse_tables

Parameters

grammar

Keywords

parse_tables

File attributes

Modification date: Thu Feb 13 16:43:50 2014
Lines: 184