Parsing context-sensitive languages

jenkinsj@cuug.ab.ca (Jim Jenkins 284-2585)
Tue, 7 Jun 1994 18:22:43 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: jenkinsj@cuug.ab.ca (Jim Jenkins 284-2585)
Keywords: parse, question
Organization: Calgary UNIX User's Group
Date: Tue, 7 Jun 1994 18:22:43 GMT

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.


Thank you very much.
--

Post a followup to this message

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