Re: Imperative / Functional Compiling -- help!

"Werner Donne'" <>
11 Feb 1997 22:49:43 -0500

          From comp.compilers

Related articles
Imperative / Functional Compiling -- help! (Allen Theobald) (1997-02-07)
Re: Imperative / Functional Compiling -- help! (1997-02-11)
Re: Imperative / Functional Compiling -- help! (Werner Donne') (1997-02-11)
| List of all articles for this month |

From: "Werner Donne'" <>
Newsgroups: comp.lang.functional,comp.compilers
Date: 11 Feb 1997 22:49:43 -0500
Organization: Re
References: 97-02-044
Keywords: parse, functional

> Do the theory an techniques of compiler construction vary based on
> the type of language being compiled? That is, what is different
> between compiling imperative languages vs. compiling functional
> languages? What are the similarities?


What is important for the parser is the nature of the grammar of the
language. The grammar class determines the kind of parser you have to
build. This is orthogonal to the paradigms a language offers. The
latter define the semantics of a language. They will influence the way
you build certain data structures while parsing and how you use these
during verification, optimization and code generation. The parser as
such doesn't need to know if a language is imperative, functional,
applicative, etc. It must only build a parse tree.

Werner Donne'
Leuvenselaan 172b
B-3300 Tienen
Tel: (+32) 16 810203
Fax: (+32) 16 820826

Post a followup to this message

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