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.

Sign up for GitHub

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

Jump to bottom

Tail recursion #254

Open
wants to merge 39 commits into
base: main
Choose a base branch
from
Open

Tail recursion #254

wants to merge 39 commits into from

Commits on Jun 15, 2023

  1. mono tree c

    @vidsinghal
    vidsinghal committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    76a4486 View commit details
    Browse the repository at this point in the history

Commits on Feb 2, 2024

  1. mono tree c

    @vidsinghal
    vidsinghal committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    68a8876 View commit details
    Browse the repository at this point in the history

  2. add some motivating examples

    @vidsinghal
    vidsinghal committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    ed4baad View commit details
    Browse the repository at this point in the history

  3. Merge branch 'tail_recursion' of github.com:iu-parfunc/gibbon into ta… 

    …il_recursion
    @vidsinghal
    vidsinghal committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    9341090 View commit details
    Browse the repository at this point in the history

  4. edits

    @vidsinghal
    vidsinghal committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    23cd2eb View commit details
    Browse the repository at this point in the history

  5. Add Manual tail recursion for Map, .c and .exe files

    @vidsinghal
    vidsinghal committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    a34dc9f View commit details
    Browse the repository at this point in the history

Commits on Feb 3, 2024

  1. Add insertion sort tail and non tail .c,.s,.exe examples

    @vidsinghal
    vidsinghal committed Feb 3, 2024
    Configuration menu
    Copy the full SHA
    7085cdd View commit details
    Browse the repository at this point in the history

  2. add data for a Map on Vector

    @vidsinghal
    vidsinghal committed Feb 3, 2024
    Configuration menu
    Copy the full SHA
    47b5c65 View commit details
    Browse the repository at this point in the history

  3. Add example for Map on a Vector

    @vidsinghal
    vidsinghal committed Feb 3, 2024
    Configuration menu
    Copy the full SHA
    2d83d67 View commit details
    Browse the repository at this point in the history

Commits on Feb 4, 2024

  1. Merge branch 'tail_recursion' of github.com:iu-parfunc/gibbon into ta… 

    …il_recursion
    @vidsinghal
    vidsinghal committed Feb 4, 2024
    Configuration menu
    Copy the full SHA
    2b95a5a View commit details
    Browse the repository at this point in the history

  2. Tail recursive length on cons list

    @vidsinghal
    vidsinghal committed Feb 4, 2024
    Configuration menu
    Copy the full SHA
    1e19aeb View commit details
    Browse the repository at this point in the history

Commits on Feb 8, 2024

  1. Merge branch 'tail_recursion' of github.com:iu-parfunc/gibbon into ta… 

    …il_recursion
    @vidsinghal
    vidsinghal committed Feb 8, 2024
    Configuration menu
    Copy the full SHA
    908e6c6 View commit details
    Browse the repository at this point in the history

Commits on Feb 11, 2024

  1. add a pass to infer functions that are TMC or TC

    @vidsinghal
    vidsinghal committed Feb 11, 2024
    Configuration menu
    Copy the full SHA
    c57d980 View commit details
    Browse the repository at this point in the history

Commits on Feb 12, 2024

  1. Add pass to figure functions with tail calls

    @vidsinghal
    vidsinghal committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    b3998bb View commit details
    Browse the repository at this point in the history

  2. Merge branch 'tail_recursion' of github.com:iu-parfunc/gibbon into ta… 

    …il_recursion
    @vidsinghal
    vidsinghal committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    9198a0e View commit details
    Browse the repository at this point in the history

  3. Ensure ArrowTy Ty2 is printed in debug mode -v4

    @vidsinghal
    vidsinghal committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    e5a2a2b View commit details
    Browse the repository at this point in the history

Commits on Feb 13, 2024

  1. fix bug

    @vidsinghal
    vidsinghal committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    e913977 View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 14, 2024
    Configuration menu
    Copy the full SHA
    cf620df View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    463a2f0 View commit details
    Browse the repository at this point in the history

  2. LREM -> add a field to signify it its a mutable location, AppE -> add… 

    … decoration of tail call info
    @vidsinghal
    vidsinghal committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    0951a9e View commit details
    Browse the repository at this point in the history

Commits on Feb 16, 2024

  1. marktailCalls: marks calls and output locations

    @vidsinghal
    vidsinghal committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    d335d0b View commit details
    Browse the repository at this point in the history

  2. edit

    @vidsinghal
    vidsinghal committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    cef8b0d View commit details
    Browse the repository at this point in the history

  3. edits

    @vidsinghal
    vidsinghal committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    336a05f View commit details
    Browse the repository at this point in the history

Commits on Feb 17, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 17, 2024
    Configuration menu
    Copy the full SHA
    dfa92fb View commit details
    Browse the repository at this point in the history

Commits on Feb 20, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 20, 2024
    Configuration menu
    Copy the full SHA
    6b202bb View commit details
    Browse the repository at this point in the history

  2. edits

    @vidsinghal
    vidsinghal committed Feb 20, 2024
    Configuration menu
    Copy the full SHA
    a9257b1 View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 23, 2024
    Configuration menu
    Copy the full SHA
    ee07117 View commit details
    Browse the repository at this point in the history

Commits on Feb 27, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Feb 27, 2024
    Configuration menu
    Copy the full SHA
    0fdeb23 View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    85640cd View commit details
    Browse the repository at this point in the history

  2. edits

    @vidsinghal
    vidsinghal committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    52898f5 View commit details
    Browse the repository at this point in the history

  3. format file with fourmalu

    @vidsinghal
    vidsinghal committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    b7c20de View commit details
    Browse the repository at this point in the history

  4. Merge branch 'tail_recursion' of github.com:iu-parfunc/gibbon into ta… 

    …il_recursion
    @vidsinghal
    vidsinghal committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    87693a1 View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2024

  1. Change LocVar to loc in L2 IR for LetLocE, addtag and allocate scalar… 

    … for additional location metadata
    @vidsinghal
    vidsinghal committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    e7eab10 View commit details
    Browse the repository at this point in the history

  2. MarkTailCalls: handle alloc tag and scalars

    @vidsinghal
    vidsinghal committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    91e8c98 View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2024

  1. edits

    @vidsinghal
    vidsinghal committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    adfb1ac View commit details
    Browse the repository at this point in the history

Commits on Apr 25, 2024

  1. Revert "edits", Remove unnecessary abstraction of L3Variable 

    This reverts commit adfb1ac.
    @vidsinghal
    vidsinghal committed Apr 25, 2024
    Configuration menu
    Copy the full SHA
    b474e86 View commit details
    Browse the repository at this point in the history

  2. Add Deref Mut cursor in L3 IR

    @vidsinghal
    vidsinghal committed Apr 25, 2024
    Configuration menu
    Copy the full SHA
    c681a83 View commit details
    Browse the repository at this point in the history

  3. add more mutable IR instructions

    @vidsinghal
    vidsinghal committed Apr 25, 2024
    Configuration menu
    Copy the full SHA
    d0a5974 View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2024

  1. writeup

    @vidsinghal
    vidsinghal committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    c566596 View commit details
    Browse the repository at this point in the history