usubalang / usuba

A programming language to write bitsliced ciphers
https://usubalang.github.io/usuba
MIT License
56 stars 11 forks source link

`get_live_var`: functionalize as proper liveness analysis #72

Open pedagand opened 2 years ago

pedagand commented 2 years ago

This is a backward live variable analysis: present it as such, in a functional manner.

We ought to compute sets of live variables for each program point, then List.map to only extract the size of these sets.

Concerning loops: for the time being, do an early failure to -1, to replicate the current behavior.