Add basic optimizer support for when blocks (#500)#500
Closed
daniellerozenblit wants to merge 5 commits intofacebook:devfrom
Closed
Add basic optimizer support for when blocks (#500)#500daniellerozenblit wants to merge 5 commits intofacebook:devfrom
daniellerozenblit wants to merge 5 commits intofacebook:devfrom
Conversation
Summary: Pull Request resolved: facebook#486 # Stack The goal of this stack is to add support for Parameterized Records to sddl2. # Diff This diff adds parsing and semantic analysis support for parameterized records in SDDL2. Parameterized records allow record types to accept parameters that can be used within field definitions, enabling more flexible type definitions. ## Key Changes - **ASTCall node:** New AST node type representing a parameterized record instantiation (e.g., `Entry(N)`). Contains a target (the record type) and arguments. - **CallRule grammar:** New grammar rule that parses parenthesized argument lists after identifiers as function calls, enabling syntax like `Foo(3, 5)`. - **SemanticAnalyzer updates:** - Extended `analyze(ASTRecord)` to validate record parameters are variable names and introduce them as NUMERIC types within the record scope. - Added `analyze(ASTCall)` to validate the target resolves to a record type, argument count matches parameter count, and all arguments are numeric. - Updated `analyzeMember()` to add record params to scope when accessing fields. - **Optimizer passes:** Extended ConstFoldPass and DeadVarPass to handle the new ASTCall node type. - **CodeGenerator:** Added stub for CALL handling (implementation in next diff). Differential Revision: D95827616
Summary: Pull Request resolved: facebook#487 # Stack The goal of this stack is to add support for Parameterized Records to sddl2. # Diff This diff adds code generation support for parameterized records in SDDL2, allowing records to accept parameters that can be used in field definitions. ## Key Changes - **bindParams():** New helper function that binds record parameters to registers before generating record body code. Parameters are temporarily assigned to registers so field expressions can reference them. - **generateType() for CALL:** Added handling for ConvertedNodeType::CALL which resolves the target record type, binds parameters, generates the record body, then restores registers. - **generateMember():** Extended to handle parameterized records by detecting CALL nodes and binding parameters before walking through record fields. - **generateAssign():** Modified to detect parameterized records (records with non-empty params) and store them as type aliases without generating code, deferring code generation until instantiation. - **generateAssume():** Extended to support CALL nodes alongside records for assume operations. Differential Revision: D95827634
daniellerozenblit
force-pushed
the
export-D96342234
branch
from
6450b1b to
d95eda0
Compare
|
@daniellerozenblit has exported this pull request. If you are a Meta employee, you can view the originating Diff in D96342234. |
Summary: ## Stack The goal of this stack is to add support for conditional `when` blocks to sddl. ## Diff Refactor `ConstFoldPass` and `DeadVarPass` optimizer implementations to improve code organization, reduce duplication, and establish consistent naming conventions. This is a pure refactor with no behavioral changes—prepares the optimizer infrastructure for upcoming `when` block support. Differential Revision: D96342197
Summary:
## Stack
The goal of this stack is to add support for conditional `when` blocks to sddl.
## Diff
This diff adds parsing and semantic analysis support for `when` blocks in sddl..
### Changes
- **ASTWhen node:** New AST node type representing a conditional `when` block. Contains a condition expression and a body of statements.
- **WhenRule grammar:** New grammar rule that parses `when <expr> { <statements> }` syntax.
- **SemanticAnalyzer:** Added `analyze(ASTWhen)` to validate the condition is numeric and recursively analyze the body statements.
Differential Revision: D96342217
daniellerozenblit
force-pushed
the
export-D96342234
branch
from
d95eda0 to
6c515fd
Compare
daniellerozenblit
added a commit
to daniellerozenblit/openzl-1
that referenced
this pull request
Mar 12, 2026
Summary:
## Stack
The goal of this stack is to add support for conditional `when` blocks to sddl.
## Diff
This diff implements optimizer passes for `when` blocks in sddl., enabling constant folding and dead variable elimination for conditional constructs.
### Changes
- **ConstFoldPass:** Implemented `optimizeWhen()` that folds constant conditions—eliminates `when 0 { ... }` blocks entirely (dead code removal) and inlines the body for `when <non-zero> { ... }`.
- **DeadVarPass:** Implemented `optimizeWhen()` that tracks variable references in condition and body, applies dead variable elimination to when body.
Differential Revision: D96342234
Summary: Pull Request resolved: facebook#500 ## Stack The goal of this stack is to add support for conditional `when` blocks to sddl. ## Diff This diff implements optimizer passes for `when` blocks in sddl., enabling constant folding and dead variable elimination for conditional constructs. ### Changes - **ConstFoldPass:** Implemented `optimizeWhen()` that folds constant conditions—eliminates `when 0 { ... }` blocks entirely (dead code removal) and inlines the body for `when <non-zero> { ... }`. - **DeadVarPass:** Implemented `optimizeWhen()` that tracks variable references in condition and body, applies dead variable elimination to when body. Differential Revision: D96342234
meta-codesync
bot
changed the title
daniellerozenblit
force-pushed
the
export-D96342234
branch
from
6c515fd to
51a614d
Compare
|
This pull request has been merged in 8d04b8f. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary:
Stack
The goal of this stack is to add support for conditional
whenblocks to sddl.Diff
This diff implements optimizer passes for
whenblocks in sddl., enabling constant folding and dead variable elimination for conditional constructs.Changes
ConstFoldPass: Implemented
optimizeWhen()that folds constant conditions—eliminateswhen 0 { ... }blocks entirely (dead code removal) and inlines the body forwhen <non-zero> { ... }.DeadVarPass: Implemented
optimizeWhen()that tracks variable references in condition and body, applies dead variable elimination to when body.Differential Revision: D96342234