{"id":16313659,"url":"https://github.com/kraks/dataflow-analysis","last_synced_at":"2026-02-19T19:31:27.577Z","repository":{"id":148704547,"uuid":"72714678","full_name":"Kraks/dataflow-analysis","owner":"Kraks","description":"Racket Implementation of Data-flow Analyses","archived":false,"fork":false,"pushed_at":"2017-06-27T03:22:25.000Z","size":27,"stargazers_count":3,"open_issues_count":0,"forks_count":5,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-10-11T21:08:15.932Z","etag":null,"topics":["dataflow-analysis","racket","static-analysis"],"latest_commit_sha":null,"homepage":"","language":"Racket","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Kraks.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-11-03T06:15:07.000Z","updated_at":"2025-07-26T14:03:30.000Z","dependencies_parsed_at":"2023-05-28T17:00:09.591Z","dependency_job_id":null,"html_url":"https://github.com/Kraks/dataflow-analysis","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Kraks/dataflow-analysis","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kraks%2Fdataflow-analysis","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kraks%2Fdataflow-analysis/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kraks%2Fdataflow-analysis/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kraks%2Fdataflow-analysis/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Kraks","download_url":"https://codeload.github.com/Kraks/dataflow-analysis/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kraks%2Fdataflow-analysis/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29628772,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-19T18:02:07.722Z","status":"ssl_error","status_checked_at":"2026-02-19T18:01:46.144Z","response_time":117,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dataflow-analysis","racket","static-analysis"],"created_at":"2024-10-10T21:51:58.915Z","updated_at":"2026-02-19T19:31:27.551Z","avatar_url":"https://github.com/Kraks.png","language":"Racket","readme":"## Dataflow Analysis\n\nA Racket implementation of traditional dataflow analyses for an imperative language TIP.\n\n### Target: the TIP Language\n\nThese analyses are targeted for S-Expression based TIP language. The syntax is largely extracted from the great lecture notes _Static Program Analysis_[1].\n\n**An Example**\n\n```\n{while {\u003e 5 x}\n  {{if {== x 3}\n       {:= x 4}\n       {:= x 5}}\n   {:= x {- x 1}}}}\n```\n\n### File Descriptions\n\n* `parser.rkt` functions that parse s-exp based TIP to abstract syntax tree (AST).\n* `ast.rkt` the abstract syntax tree structure definitions.\n* `cfg.rkt` contrlo flow graph (CFG) structure definitions; CFG is transformed from AST.\n* `dfa.rkt` chaotic iteration framework and algorithm, which operates on CFG.\n* `reaching-def.rkt` reaching definition analysis.\n* `very-busy.rkt` very busy expressions analysis.\n* `available-expr.rkt` available expressions analysis.\n* `live-var.rkt` live variables analysis.\n\nSee test cases in each files.\n\n### TODO\n\n* SSA-based analysis\n* Pointer analysis\n\n### References\n\n[1] [Static Program Analysis](https://cs.au.dk/~amoeller/spa/)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkraks%2Fdataflow-analysis","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkraks%2Fdataflow-analysis","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkraks%2Fdataflow-analysis/lists"}