TDAParser
index
/Users/dcavar/Documents/Teaching/DGfS Herbstschule 2005/Code/TDAParser.py

TDAParser.py
(C) 2005 by Damir Cavar
 
        This code is free; you can redistribute it and/or modify
        it under the terms of the GNU General Public License as published by
        the Free Software Foundation; either version 2 of the License, or
        (at your option) any later version.
 
This code is a simple implementation of an agenda-based top-down parser
with backtracking.
 
In the code you can control the behavior of the parser, i.e. simulate
depth-first or breadth-first by changing the element that is taken from the
agenda, the first or the last one.

 
Modules
       
grammar
sys

 
Functions
       
tdparse(input, goal, grammar, agenda)
Recursive top-down parse function with weak generative capacity.

 
Data
        FIFO = 0
LIFO = -1
strategy = 0