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

Add support for hooks in bytecode execution #8

Merged
merged 5 commits into from
Sep 24, 2024
Merged

Add support for hooks in bytecode execution #8

merged 5 commits into from
Sep 24, 2024

Conversation

ccamel
Copy link
Member

@ccamel ccamel commented Sep 23, 2024

Purpose

This PR introduces support for hooks in the VM’s bytecode execution, allowing for finer control over how instructions are processed.

Rationale

These hooks are crucial for preventing certain kind of requests from leading to uncontrolled memory growth or infinite execution without termination (see tests). By utilizing hooks, execution can be more effectively monitored and halted when predefined limits are reached, mitigating potential attacks and preventing resource exhaustion (to a certain extent).

Scope

Although general in scope, this functionality is first intended for use in the Axoned chain to enable specific safety hooks.

@ccamel ccamel self-assigned this Sep 23, 2024
Copy link

coderabbitai bot commented Sep 23, 2024

Note

Reviews paused

Use the following commands to manage reviews:

  • @coderabbitai resume to resume automatic reviews.
  • @coderabbitai review to trigger a single review.

Walkthrough

The changes involve updates to opcode constant representation across multiple files, changing them from lowercase to uppercase for consistency. A new hook mechanism was introduced in the virtual machine, allowing pre-execution functions to log and manage instruction execution. Additionally, a new test function was added to validate the interpreter's handling of excessive recursion and backtracking.

Changes

Files Change Summary
engine/builtin_test.go, engine/clause.go, engine/text_test.go Updated opcode constants from lowercase to uppercase across various test cases and methods, ensuring consistent naming conventions.
engine/vm.go Introduced a hook mechanism with a new HookFunc type, added DebugHook and CompositeHook functions, updated Opcode type and constants, and modified the VM struct to include a hook field with methods to manage it.
interpreter_test.go Added a new test function TestInterpreter_Bombing with sub-tests to validate handling of recursion and backtracking limits in the interpreter.

Possibly related PRs

  • Remove atoms table  #5: The changes in the main PR regarding the renaming of opcode constants are related to the modifications in engine/atom.go, engine/builtin.go, and other files in the retrieved PR, which also involve changes to how constants and types are represented, specifically transitioning from numeric to string representations.

Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media?

Share
Tips

Chat

There are 3 ways to chat with CodeRabbit:

  • Review comments: Directly reply to a review comment made by CodeRabbit. Example:
    -- I pushed a fix in commit <commit_id>, please review it.
    -- Generate unit testing code for this file.
    • Open a follow-up GitHub issue for this discussion.
  • Files and specific lines of code (under the "Files changed" tab): Tag @coderabbitai in a new review comment at the desired location with your query. Examples:
    -- @coderabbitai generate unit testing code for this file.
    -- @coderabbitai modularize this function.
  • PR comments: Tag @coderabbitai in a new PR comment to ask questions about the PR branch. For the best results, please provide a very specific query, as very limited context is provided in this mode. Examples:
    -- @coderabbitai gather interesting stats about this repository and render them as a table. Additionally, render a pie chart showing the language distribution in the codebase.
    -- @coderabbitai read src/utils.ts and generate unit testing code.
    -- @coderabbitai read the files in the src/scheduler package and generate a class diagram using mermaid and a README in the markdown format.
    -- @coderabbitai help me debug CodeRabbit configuration file.

Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments.

CodeRabbit Commands (Invoked using PR comments)

  • @coderabbitai pause to pause the reviews on a PR.
  • @coderabbitai resume to resume the paused reviews.
  • @coderabbitai review to trigger an incremental review. This is useful when automatic reviews are disabled for the repository.
  • @coderabbitai full review to do a full review from scratch and review all the files again.
  • @coderabbitai summary to regenerate the summary of the PR.
  • @coderabbitai resolve resolve all the CodeRabbit review comments.
  • @coderabbitai configuration to show the current CodeRabbit configuration for the repository.
  • @coderabbitai help to get help.

Other keywords and placeholders

  • Add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.
  • Add @coderabbitai summary to generate the high-level summary at a specific location in the PR description.
  • Add @coderabbitai anywhere in the PR title to generate the title automatically.

CodeRabbit Configuration File (.coderabbit.yaml)

  • You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
  • Please see the configuration documentation for more information.
  • If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/schema.v2.json

Documentation and Community

  • Visit our Documentation for detailed information on how to use CodeRabbit.
  • Join our Discord Community to get help, request features, and share feedback.
  • Follow us on X/Twitter for updates and announcements.

Copy link

@coderabbitai coderabbitai bot left a comment

Choose a reason for hiding this comment

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

Actionable comments posted: 5

Outside diff range and nitpick comments (4)
interpreter_test.go (4)

1190-1190: Rename nbCall to callCount for improved readability

The variable name nbCall may not be immediately clear. Renaming it to callCount would enhance code readability and follow Go naming conventions.

Apply this diff to rename the variable:

-	limitHooker := func(nbCall *int) engine.HookFunc {
+	limitHooker := func(callCount *int) engine.HookFunc {

Don't forget to update all references to nbCall within the function and where it's called.


1203-1203: Use consistent variable naming

To align with the suggested renaming in limitHooker, rename nbCalls to callCount for consistency.

Apply this diff to rename the variable:

-		nbCalls := 0
+		callCount := 0

Ensure you update all references to nbCalls within this test.


1202-1221: Consider using descriptive test names without emojis

Using emojis in test names, such as "💣 recursion of death", may affect readability and tooling compatibility. Consider using plain text names for clarity and consistency.

Apply this diff to rename the test:

-	t.Run("💣 recursion of death", func(t *testing.T) {
+	t.Run("Recursion of Death", func(t *testing.T) {

1222-1241: Consider using descriptive test names without emojis

Similar to the previous comment, consider renaming "💣 backtrack of death" to improve clarity and maintain consistency across test names.

Apply this diff to rename the test:

-	t.Run("💣 backtrack of death", func(t *testing.T) {
+	t.Run("Backtrack of Death", func(t *testing.T) {
Review details

Configuration used: CodeRabbit UI
Review profile: CHILL

Commits

Files that changed from the base of the PR and between ea00e9b and e0b6f193c3f2d2eabec47ea55c1911b15e7a36a0.

Files selected for processing (3)
  • engine/clause.go (4 hunks)
  • engine/vm.go (4 hunks)
  • interpreter_test.go (2 hunks)
Additional comments not posted (8)
engine/clause.go (7)

74-74: LGTM: Consistent opcode naming convention

The change from opExit to OpExit aligns with the new uppercase naming convention for opcodes. This modification improves consistency without altering the functionality.


Line range hint 91-97: LGTM: Consistent opcode naming in compileBody method

The change from opEnter to OpEnter maintains consistency with the new uppercase naming convention for opcodes. The rest of the function logic remains intact, ensuring that the functionality is preserved.


110-113: LGTM: Consistent opcode naming in compilePred method

The changes from opCut to OpCut and opCall to OpCall are in line with the new uppercase naming convention for opcodes. These modifications improve consistency while maintaining the original functionality of the code.


119-119: LGTM: Consistent opcode naming for compound terms

The change from opCall to OpCall for compound terms maintains consistency with the new uppercase naming convention for opcodes. The functionality remains unchanged.


129-153: LGTM: Comprehensive opcode naming updates in compileHeadArg method

The changes in the compileHeadArg method demonstrate a thorough application of the new uppercase naming convention for opcodes. The modifications include:

  • OpGetVar
  • OpGetConst
  • OpGetList
  • OpPop
  • OpGetPartial
  • OpGetFunctor

These changes improve consistency across the codebase while preserving the original functionality of each instruction.


160-189: LGTM: Consistent opcode naming updates in compileBodyArg method

The changes in the compileBodyArg method mirror those in the compileHeadArg method, applying the uppercase naming convention to the following opcodes:

  • OpPutVar
  • OpPutConst
  • OpPutList
  • OpPop
  • OpPutPartial
  • OpPutFunctor

These modifications maintain consistency with the rest of the codebase while preserving the original functionality. The parallel structure between compileBodyArg and compileHeadArg is maintained, with "Put" operations used instead of "Get" operations.


Line range hint 1-203: Summary: Consistent opcode naming convention applied throughout the file

The changes in this file demonstrate a systematic update of opcode naming conventions from lowercase to uppercase. This modification improves code consistency and readability without altering the underlying logic or functionality. While these changes don't directly implement the hooks mentioned in the PR objectives, they contribute to a more uniform codebase, which can facilitate the integration of the new hook system in the virtual machine.

Key points:

  1. All opcode constants have been updated to uppercase (e.g., opExit to OpExit, opEnter to OpEnter, etc.).
  2. The changes are consistent across different methods and code paths.
  3. No functional changes or logic alterations were introduced.

These updates lay a solid foundation for the implementation of hooks in the bytecode execution process, as described in the PR objectives.

interpreter_test.go (1)

1216-1216: Ensure error messages are accurately compared

The expected error message "error(resource_error(calls),recursionOfDeath/0)" may not match the actual error due to differences in formatting or content. Consider verifying the exact error message returned or using assertions that check error types instead of exact strings.

Run the following script to check the actual error message:

Review the output to ensure the error message in the assertion matches the actual error.

engine/vm.go Show resolved Hide resolved
engine/vm.go Show resolved Hide resolved
engine/vm.go Outdated Show resolved Hide resolved
engine/vm.go Outdated Show resolved Hide resolved
interpreter_test.go Show resolved Hide resolved
@ccamel
Copy link
Member Author

ccamel commented Sep 23, 2024

@coderabbitai pause

Copy link

codecov bot commented Sep 23, 2024

Codecov Report

Attention: Patch coverage is 85.00000% with 12 lines in your changes missing coverage. Please review.

Files with missing lines Patch % Lines
engine/vm.go 78.94% 10 Missing and 2 partials ⚠️

Impacted file tree graph

@@            Coverage Diff             @@
##             main       #8      +/-   ##
==========================================
- Coverage   98.31%   98.29%   -0.02%     
==========================================
  Files          23       23              
  Lines        6519     6561      +42     
==========================================
+ Hits         6409     6449      +40     
  Misses         81       81              
- Partials       29       31       +2     
Files with missing lines Coverage Δ
engine/clause.go 100.00% <100.00%> (ø)
engine/vm.go 94.56% <78.94%> (+0.12%) ⬆️

@ccamel ccamel requested review from amimart and bdeneux September 23, 2024 10:57
Copy link

@coderabbitai coderabbitai bot left a comment

Choose a reason for hiding this comment

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

Actionable comments posted: 2

Outside diff range and nitpick comments (5)
interpreter_test.go (2)

1202-1241: Add comments explaining the expected behavior of each test case

While the test cases are well-structured, adding comments to explain the expected behavior would improve readability and maintainability. For example:

 t.Run("💣 recursion of death", func(t *testing.T) {
+    // This test case verifies that the interpreter correctly handles
+    // and terminates infinite recursion by throwing a resource error
+    // when the call limit is exceeded.
     nbCalls := 0
     // ... rest of the test case ...
 })

 t.Run("💣 backtrack of death", func(t *testing.T) {
+    // This test case ensures that the interpreter properly manages
+    // excessive backtracking by throwing a resource error when
+    // the call limit is reached during repeated backtracking attempts.
     nbCalls := 0
     // ... rest of the test case ...
 })

These comments provide context for each test case, making it easier for other developers to understand the purpose and expected outcome of each test.


1203-1203: Consider reusing nbCalls variable

The nbCalls variable is reset to 0 for each sub-test. If the intention is to have a fresh count for each test, this is correct. However, if you want to test the cumulative effect of calls across both tests, you might want to declare nbCalls once at the beginning of TestInterpreter_Bombing.

If the current behavior is intended, it might be worth adding a comment to clarify why nbCalls is reset for each test:

+// nbCalls is reset for each test to ensure independent call counting
 nbCalls := 0

This clarifies the intention behind resetting the variable for each test.

Also applies to: 1224-1224

engine/builtin_test.go (3)

Line range hint 21-108: LGTM with suggestion: TestCall function

The TestCall function provides comprehensive test coverage for various scenarios of the Call functionality. It sets up a virtual machine with predefined procedures and runs multiple test cases to verify different aspects.

Consider splitting this large test function into smaller, more focused test cases. This would improve readability and maintainability. For example, you could create separate test functions for each major scenario (e.g., TestCallWithUndefinedAtom, TestCallWithDefinedCompound, etc.).


Line range hint 110-458: LGTM with refactoring suggestion: TestCall1 to TestCall7 functions

The TestCall1 to TestCall7 functions provide good test coverage for the various arities of the Call functionality. They follow a consistent structure and cover different scenarios, including error cases.

Consider refactoring these similar test functions to reduce code duplication. You could create a helper function that takes the arity as a parameter and generates the appropriate test cases. This would make the code more maintainable and easier to extend in the future. For example:

func testCallN(t *testing.T, n int) {
    // Common setup code
    tests := []struct {
        // ... test case structure
    }{
        // ... generate test cases based on n
    }
    
    for _, tt := range tests {
        t.Run(tt.title, func(t *testing.T) {
            // ... common test logic
        })
    }
}

func TestCall1(t *testing.T) { testCallN(t, 1) }
func TestCall2(t *testing.T) { testCallN(t, 2) }
// ... and so on

This approach would significantly reduce the amount of repeated code while maintaining the same level of test coverage.


Line range hint 544-2713: LGTM with suggestion: TestUnify function

The TestUnify function provides comprehensive test coverage for various unification scenarios. The use of comments to describe each test case improves readability and understanding of the tests.

Consider splitting this large test function into smaller, more focused test cases. This would improve readability and maintainability. You could group similar test cases into separate test functions, for example:

func TestUnifySimpleCases(t *testing.T) {
    // Test cases for simple unifications
}

func TestUnifyComplexStructures(t *testing.T) {
    // Test cases for complex structures
}

func TestUnifyErrorCases(t *testing.T) {
    // Test cases for error scenarios
}

This approach would make it easier to understand and maintain the tests, while still maintaining the same level of coverage.

Review details

Configuration used: CodeRabbit UI
Review profile: CHILL

Commits

Files that changed from the base of the PR and between e0b6f193c3f2d2eabec47ea55c1911b15e7a36a0 and 7466eb6.

Files selected for processing (5)
  • engine/builtin_test.go (7 hunks)
  • engine/clause.go (4 hunks)
  • engine/text_test.go (18 hunks)
  • engine/vm.go (4 hunks)
  • interpreter_test.go (2 hunks)
Files skipped from review due to trivial changes (1)
  • engine/text_test.go
Files skipped from review as they are similar to previous changes (2)
  • engine/clause.go
  • engine/vm.go
Additional context used
Learnings (1)
interpreter_test.go (1)
Learnt from: ccamel
PR: axone-protocol/prolog#8
File: interpreter_test.go:1193-1193
Timestamp: 2024-09-23T10:32:12.852Z
Learning: In Go, the expression `*nbCall++` is valid and increments the value pointed to by `nbCall`.
Additional comments not posted (3)
engine/builtin_test.go (3)

Line range hint 1-19: LGTM: Import statements and package declaration

The import statements and package declaration look good. The use of the orderedmap package suggests that order-preserving maps are utilized in this package, which can be useful for maintaining specific orderings in data structures.


Line range hint 460-542: LGTM: TestCallNth function

The TestCallNth function is well-structured and provides good test coverage for the CallNth functionality. It covers various scenarios, including error cases, and uses assert statements to validate the results properly.


2713-2714: LGTM: Bytecode opcode updates

The changes to the bytecode opcodes, updating them from lowercase to uppercase (e.g., opGetConst to OpGetConst, opExit to OpExit), improve consistency in the codebase. This aligns with the earlier mentioned update to opcode constant representation.

Also applies to: 2727-2728

interpreter_test.go Show resolved Hide resolved
interpreter_test.go Show resolved Hide resolved
Copy link

coderabbitai bot commented Sep 23, 2024

Actions performed

Reviews paused.

Copy link
Contributor

@bdeneux bdeneux left a comment

Choose a reason for hiding this comment

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

Wonderful 🤩

Copy link
Member

@amimart amimart left a comment

Choose a reason for hiding this comment

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

Looks good :)

@ccamel ccamel merged commit 53584b2 into main Sep 24, 2024
1 of 2 checks passed
@ccamel ccamel deleted the feat/vm-hooks branch September 24, 2024 12:05
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