{"id":15649641,"url":"https://github.com/ilya-klyuchnikov/sc-mini","last_synced_at":"2025-08-03T18:33:15.101Z","repository":{"id":138035996,"uuid":"1362059","full_name":"ilya-klyuchnikov/sc-mini","owner":"ilya-klyuchnikov","description":"SC Mini is a \"minimal\" positive supercompiler","archived":false,"fork":false,"pushed_at":"2020-11-21T09:43:13.000Z","size":132,"stargazers_count":47,"open_issues_count":9,"forks_count":13,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-04-30T17:43:04.824Z","etag":null,"topics":["supercompilation"],"latest_commit_sha":null,"homepage":"","language":"Haskell","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/ilya-klyuchnikov.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":"2011-02-13T15:53:52.000Z","updated_at":"2025-01-23T19:38:04.000Z","dependencies_parsed_at":"2024-05-16T09:32:19.934Z","dependency_job_id":null,"html_url":"https://github.com/ilya-klyuchnikov/sc-mini","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/ilya-klyuchnikov/sc-mini","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ilya-klyuchnikov%2Fsc-mini","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ilya-klyuchnikov%2Fsc-mini/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ilya-klyuchnikov%2Fsc-mini/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ilya-klyuchnikov%2Fsc-mini/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ilya-klyuchnikov","download_url":"https://codeload.github.com/ilya-klyuchnikov/sc-mini/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ilya-klyuchnikov%2Fsc-mini/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":268594326,"owners_count":24275735,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-03T02:00:12.545Z","response_time":2577,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":["supercompilation"],"created_at":"2024-10-03T12:30:41.582Z","updated_at":"2025-08-03T18:33:15.023Z","avatar_url":"https://github.com/ilya-klyuchnikov.png","language":"Haskell","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Minimal Supercompiler\n\nThis is a minimal supercompiler (`sc-mini`).\nThe goal is to stress the main features of supercompilation for a working functional programmer.\nIts design is an attempt to illustrate the following formula:\n\n    Supercompiler = Driving\n                  + Positive information propagation\n                  + Folding\n                  + Simplification\n                  + Generalization\n\nHowever, it turns out to be not so easy task. So here we illustrate this formula step-by-step:\n\n1. Prototype = Driving + Generalization + Folding\n2. Deforester = Prototype + Simplification of graph of configurations\n3. Supercompiler = Deforester + Positive Information Propagation\n\nIn order to catch the idea of this supercompiler, just look into the following modules into the following order:\n\n1. Prototype\n2. Deforester\n3. Supercompiler\n\n## Detailed tutorial\n\nThere is a tutorial (64 pages) explaining in detail every aspect of `sc-mini`.\n\n*Ilya Klyuchnikov and Dimitur Krustev*.\n[Supercompilation: Ideas and Methods (+appendix)](https://themonadreader.files.wordpress.com/2014/04/super-final.pdf).\nThe Monad Reader 23 (2014)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Filya-klyuchnikov%2Fsc-mini","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Filya-klyuchnikov%2Fsc-mini","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Filya-klyuchnikov%2Fsc-mini/lists"}