|Parsing context-sensitive languages email@example.com (1994-06-07)|
|Re: Parsing context-sensitive languages firstname.lastname@example.org (1994-06-17)|
|From:||email@example.com (Jim Jenkins 284-2585)|
|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.
Return to the
Search the comp.compilers archives again.