Parser Generator Algorithm

Article View: gnu.misc.discuss

Article #62962

#62962

From: Brian Keron
Date: Wed, 29 Mar 1995 00:00

7 lines
790 bytes

I am looking for an algorithm which will help generate an LR(1) parser, 
similar to that used by yacc and bison.  Specifically, I need the algorithm to
turn a set of rules into a recognizer for the LR(!)'s reduce/shift states.
I cannot use either of bison or yacc, because I am using a language they do
not support..

Thanks in advance.

Technical Details

Message-ID: <D684Jr.EHn@undergrad.math.uwaterloo.ca>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1025b4,e95842b8b6ec81f5,start
X-Google-Attributes: gid1025b4,public
From: bjkeron@undergrad.math.uwaterloo.ca (Brian Keron)
Subject: Parser Generator Algorithm
Date: 1995/03/29
Message-ID: <D684Jr.EHn@undergrad.math.uwaterloo.ca>
X-Deja-AN: 100560885
sender: news@undergrad.math.uwaterloo.ca (news spool owner)
organization: University of Waterloo
newsgroups: gnu.misc.discuss