Re: Best language for implementing compilers?

George Neuner <gneuner2@comcast.net>
Fri, 08 Feb 2019 18:36:42 -0500

          From comp.compilers

Related articles
Best language for implementing compilers? costello@mitre.org (Costello, Roger L.) (2019-02-08)
Re: Best language for implementing compilers? nalaginrut@gmail.com (Nala Ginrut) (2019-02-09)
Re: Best language for implementing compilers? gneuner2@comcast.net (George Neuner) (2019-02-08)
Re: Best language for implementing compilers? robin51@dodo.com.au (Robin Vowels) (2019-02-09)
Re: Best language for implementing compilers? bc@freeuk.com (Bart) (2019-02-11)
Best language for implementing compilers? davidlovemore@gmail.com (David Lovemore) (2019-02-12)
Re: Best language for implementing compilers? drb@ihatespam.msu.edu (2019-02-12)
Re: Best language for implementing compilers? 157-073-9834@kylheku.com (Kaz Kylheku) (2019-02-12)
Re: Best language for implementing compilers? costello@mitre.org (Costello, Roger L.) (2019-02-12)
[21 later articles]
| List of all articles for this month |
From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.compilers
Date: Fri, 08 Feb 2019 18:36:42 -0500
Organization: A noiseless patient Spider
References: 19-02-002
Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="50423"; mail-complaints-to="abuse@iecc.com"
Keywords: ML
Posted-Date: 10 Feb 2019 14:53:53 EST

On Fri, 8 Feb 2019 12:20:18 +0000, "Costello, Roger L."
<costello@mitre.org> wrote:


>What is it about ML that makes it such a good language for implementing
>compilers?


Compiling involves a lot of pattern matching, and pattern matching is
a native feature of ML.


I can recall papers from that same era advocating writing compilers in
Prolog, or similar declarative languages, in which essentially all
programming is done with pattern matching.




Lisp and Lisp-like languages - Scheme, Racket, etc. - are also nice to
work with for compiler writing. These languages don't natively include
pattern matching, but they are extensible [using metaprogramming] and
there are good pattern match libaries available for most popular
implementations.


Racket, in particular, is a "batteries included" Scheme derivative
that includes ML-like pattern matching in its basic distribution.




George


Post a followup to this message

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