Re: Parsing context-sensitive languages

tjj@summit.novell.com (-ksf-+Jordan)
Fri, 17 Jun 1994 15:45:42 GMT

          From comp.compilers
Related articles
Parsing context-sensitive languages jenkinsj@cuug.ab.ca (1994-06-07)
Re: Parsing context-sensitive languages tjj@summit.novell.com (1994-06-17)
| List of all articles for this month |
Newsgroups: comp.compilers
From: tjj@summit.novell.com (-ksf-+Jordan)
Keywords: parse
Organization: Novell
References: 94-06-064
Date: Fri, 17 Jun 1994 15:45:42 GMT

Jim Jenkins 284-2585 (jenkinsj@cuug.ab.ca) wrote:
: Context-sensitive languages, such as Algol 68 in the Revised (1973) Report
: for that language, can be described by means of a two-level grammar. I
: would like to know how to parse such a grammar; the techniques taught in
: my compiler construction course focus (sensibly) on context-free grammars
: and so are obviously inadequate for the task. However, some linguistics
: texts which I have been reading have been giving what look very much like
: van Wijngaarden two-level grammars for English and other natural
: languages, and I would like to know if I can apply the techniques of Algol
: 68 parsers to English.


It's described very well in some documentation which comes with an
implementation of a two-level grammar called Glammar. You can find
it at many places on the net. Ask archie for others:


Host nic.funet.fi (128.214.6.100)
Last updated 06:11 22 Mar 1993


        Location: /pub/languages/glammar
            FILE rw-r--r-- 399667 Aug 14 1991 glammar.tar.Z
        Location: /pub/languages
            DIRECTORY rwxr-xr-x 512 Aug 14 1991 glammar
        Location: /pub/languages/glammar
            FILE rw-r--r-- 727299 Aug 14 1991 glammar-man.ps.Z


Host osi.iunet.it (192.106.1.6)
Last updated 00:36 6 Jul 1993


        Location: /disk0/local
            FILE rw-r--r-- 249846 Aug 6 1991 glammar.tar.z
            FILE rw-r--r-- 338948 Aug 6 1991 glammar-man.ps.z


Host src.doc.ic.ac.uk (146.169.2.1)
Last updated 04:55 4 Sep 1993


        Location: /usenet/comp.archives/text/translator
            DIRECTORY rwxr-xr-x 512 May 3 1991 glammar


Host srawgw.sra.co.jp (133.137.4.3)
Last updated 02:02 4 Sep 1993


        Location: /.a/sraFTP1/arch/ftp/pub/cmd
            FILE rw-r--r-- 317923 Dec 23 1990 glammar.tar.Z


Host m2xenix.psg.com (147.28.0.33)
Last updated 00:38 28 Aug 1993


        Location: /pub/misc
            FILE rw-r--r-- 317923 Dec 16 1990 glammar-tar.Z
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.