Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Modular compiler #151

Merged
merged 11 commits into from
Mar 1, 2024
Merged

Modular compiler #151

merged 11 commits into from
Mar 1, 2024

Conversation

dzoep
Copy link
Collaborator

@dzoep dzoep commented Jan 15, 2024

Summary of Changes

[Please describe your changes]

Public Domain Dedication

  • In contributing, I relinquish any copyright claims on my contribution and freely release it into the public domain in the simple hope that it will provide value.

(Why: The freely released, copyright-free work in this repository represents an investment in a better way of doing things called attribution-based economics. Attribution-based economics is based on the simple idea that we gain more by giving more, not by holding on to things that, truly, we could only create because we, in our turn, received from others. As it turns out, an economic system based on attribution -- where those who give more are more empowered -- is significantly more efficient than capitalism while also being stable and fair (unlike capitalism, on both counts), giving it transformative power to elevate the human condition and address the problems that face us today along with a host of others that have been intractable since the beginning. You can help make this a reality by releasing your work in the same way -- freely into the public domain in the simple hope of providing value. Learn more about attribution-based economics at drym.org, tell your friends, do your part.)

(define-syntax (define-pass stx)
(syntax-case stx ()
((_ prio (name stx) expr ...)
(with-syntax ((name-pass (format-id #'name "~a-pass" (syntax-e #'name))))
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

format-id will unwrap syntax so syntax-e is not needed here.

Also, is there a reason not to just use the name instead of making and providing name-pass?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed syntax-e (thank you again). The name-pass is provided only for the purpose of testing in qi-tests package - it is basically just a compatibility provide to keep the original interface. The binding is not used anywhere in the compiler.

qi-lib/flow/core/passes.rkt Show resolved Hide resolved
;; Syntax macro wrapper for convenient definitions of compiler
;; passes. Should be used by modules implementing passes.
(define-syntax (define-pass stx)
(syntax-case stx ()
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why not syntax-parse?

Copy link
Collaborator

@countvajhula countvajhula left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I still see a proper language composition scheme as necessary in the long term, since it would be valuable from a research standpoint to have a cleanly user-extensible compiler. For that, I feel the "bottom level is hopeless" is a promising approach that we talked about (summary, as a refresher: separate code generation from compilation, and then compose languages at the level of expansion + compilation to a shared core language with escapes, i.e. the meaning of esc isn't just "Racket will expand this" but instead, "I don't know how to expand this," and a subsequent language (including, ultimately, Racket, after code generation) is free to unwrap it and expand it), and I feel Syntax Spec is exactly positioned to realize something like that. If @michaelballantyne also agrees that the present modular compiler approach doesn't conflict with doing something like that later, then we could look towards merging this work soon so that the qi/list work is unblocked.

(provide (for-syntax define-pass
run-passes))

(begin-for-syntax
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we define this module at phase 0 and then require at the appropriate phase in client modules?

sep
collect
__)
(begin-for-syntax
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why remove normalize-rewrite? Feels useful to have the single rewrite as a distinct function and then have the pass call it to a fixed point. So I think, below, it would be (fix normalize-rewrite)

sep
collect
__)
(begin-for-syntax
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Same as other comment, can we define this module at phase 0 and then require at the appropriate phase level in client modules?

#:attr curry (make-producer-curry 1 3
blanket? pre-arg post-arg
fine? arg
form-stx))
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think these are pure indentation changes? Unless you have a strong preference for the new indentation, would prefer to leave these changes out. We can standardize on project local indentation at some point, as we talked about recently (I've also mentioned it in the wiki) and looks like there is a config for pattern there that you could use in Emacs). We should probably try to standardize on whatever DrRacket does, unless it does something we don't like 😄

;; Performs deforestation rewrite on the whole syntax tree.
(define-pass 100 (deforest stx)
(find-and-map/qi
(lambda (stx)
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Here too, it seems useful to have a distinct name for the individual rewrite (deforest-rewrite) and a separate one for the function that applies it multiple times (deforest-pass). Any reason to move away from that?

@countvajhula countvajhula marked this pull request as ready for review March 1, 2024 21:21
@countvajhula
Copy link
Collaborator

@michaelballantyne @dzoep and I looked at this together in the Qi meeting today. 👍

@countvajhula countvajhula merged commit 5957725 into drym-org:main Mar 1, 2024
5 of 6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants