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

chore(ssa refactor): Implement ssa-gen for indexing, cast, constrain, if, unary #1225

Merged
merged 2 commits into from
Apr 26, 2023

Conversation

jfecher
Copy link
Contributor

@jfecher jfecher commented Apr 25, 2023

Related issue(s)

Resolves #

Description

Summary of changes

Implements ssa-gen for a few more expression types

Dependency additions / changes

Test additions / changes

Checklist

  • I have tested the changes locally.
  • I have formatted the changes with Prettier and/or cargo fmt with default settings.
  • I have linked this PR to the issue(s) that it resolves.
  • I have reviewed the changes on GitHub, line by line.
  • I have ensured all changes are covered in the description.

Documentation needs

  • This PR requires documentation updates when merged.

Additional context

@kevaundray
Copy link
Contributor

Seems my comment did not submit yesterday

@kevaundray
Copy link
Contributor

Can you elaborate on why JMP has block arguments but JMPIF does not?

@kevaundray kevaundray added this pull request to the merge queue Apr 26, 2023
Merged via the queue into master with commit e551e55 Apr 26, 2023
@kevaundray kevaundray deleted the jf/ssa-if branch April 26, 2023 18:13
TomAFrench added a commit that referenced this pull request Apr 27, 2023
* master:
  chore: address clippy warnings (#1239)
  chore(ssa refactor): Implement function calls (#1235)
  chore(ssa refactor): Implement mutable and immutable variables (#1234)
  chore(ssa refactor): Fix recursive printing of blocks (#1230)
  feat(noir): added assert keyword (#1227)
  chore(ssa refactor): Implement ssa-gen for indexing, cast, constrain, if, unary (#1225)
  feat(noir): added `distinct` keyword (#1219)
@joss-aztec
Copy link
Contributor

Can you elaborate on why JMP has block arguments but JMPIF does not?

I'm wondering the same thing. Did you add an explainer somewhere? (Have been unable to find one.) Relatedly, the comment on terminate_with_jmpif is stale.

@jfecher
Copy link
Contributor Author

jfecher commented Apr 28, 2023

@joss-aztec No explainer in the code, no. It was removed mostly because we did not need it for encoding any control flow. The only situation I can think of where it would be needed would be if we switch to the other representation of mutable variables (represented by a wrapper type that automatically inserts block arguments - compared to our current representation which uses the allocate instruction and load/store instructions).

So if we revisit the representation of mutable variables this change will likely come along with it. Although it'll be a slightly different form. Looking at cranelift they have different arguments for each block to jump to. We'll need that as well.

TomAFrench added a commit that referenced this pull request Apr 29, 2023
* master: (223 commits)
  chore(noir): Release 0.5.0 (#1202)
  chore(ci): Utilize new workflow to build binaries (#1250)
  chore(ssa refactor): Fix loading from mutable parameters (#1248)
  fix(wasm): add std after dependencies (#1245)
  chore(ssa refactor): Fix no returns & duplicate main (#1243)
  chore(ssa refactor): Implement intrinsics (#1241)
  chore(ssa refactor): Implement first-class functions (#1238)
  chore: address clippy warnings (#1239)
  chore(ssa refactor): Implement function calls (#1235)
  chore(ssa refactor): Implement mutable and immutable variables (#1234)
  chore(ssa refactor): Fix recursive printing of blocks (#1230)
  feat(noir): added assert keyword (#1227)
  chore(ssa refactor): Implement ssa-gen for indexing, cast, constrain, if, unary (#1225)
  feat(noir): added `distinct` keyword (#1219)
  chore(nargo): update panic message to suggest searching for similar issues (#1224)
  chore(ssa refactor): Update how instruction result types are retrieved (#1222)
  chore(ssa refactor): Implement ssa-gen for binary, block, tuple, extract-tuple-field, and semi expressions (#1217)
  chore: add RUST_BACKTRACE environment variable to nix config (#1216)
  chore(ssa): Add intial control flow graph  (#1200)
  chore(ssa refactor): Handle codegen for literals (#1209)
  ...
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