{"id":18689047,"url":"https://github.com/codersguild/simplr","last_synced_at":"2025-08-03T19:06:57.403Z","repository":{"id":67090556,"uuid":"226071901","full_name":"codersguild/simplr","owner":"codersguild","description":"A simple programming language for program verification using Z3, ANTLR4 \u0026 Parser Combinators written using Scala","archived":false,"fork":false,"pushed_at":"2020-10-07T18:52:10.000Z","size":15489,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-07-06T04:37:59.668Z","etag":null,"topics":["antrl4","java","parser","python-script","scala","z3"],"latest_commit_sha":null,"homepage":"https://www.scala-lang.org/old/node/1403","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/codersguild.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2019-12-05T10:06:35.000Z","updated_at":"2024-01-14T00:00:41.000Z","dependencies_parsed_at":"2023-05-06T05:16:37.623Z","dependency_job_id":null,"html_url":"https://github.com/codersguild/simplr","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/codersguild/simplr","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/codersguild%2Fsimplr","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/codersguild%2Fsimplr/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/codersguild%2Fsimplr/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/codersguild%2Fsimplr/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/codersguild","download_url":"https://codeload.github.com/codersguild/simplr/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/codersguild%2Fsimplr/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":268596171,"owners_count":24275845,"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":["antrl4","java","parser","python-script","scala","z3"],"created_at":"2024-11-07T10:39:49.777Z","updated_at":"2025-08-03T19:06:57.320Z","avatar_url":"https://github.com/codersguild.png","language":"Java","readme":"\n[![Build Status](https://travis-ci.com/codersguild/simpl.svg?token=y7dv4AHgKobrxUyj4TGA\u0026branch=master)](https://travis-ci.com/codersguild/simpl) [![Scala](https://img.shields.io/badge/Scala-2.11.0-blue)](https://img.shields.io/badge/Scala-2.11.0-blue)\n\n### Project\n\nDemonstrate parsing, and constraint solving on a new programming language ```simplr``` \nusing scala, z3, ANTLR4 and LLVM. \n\n### Run\n\nFolder ```simpl``` is the base folder for all scala code. \n\n```\n$ cd code\n$ sbt\n(wait for build to complete...)\n\n$ ~run ./samples/simple.simpl\n```\n\n ```~```  for re-run on file changes. \n\n ### Grammar\n\n The grammar for ```simplr```, is in ```parser/grammar``` folder. \n\n ```\n assert (x + y * 90 \u003e 500);\n ```\n\n### Parse Tree\n\n![Parse-Tree](https://github.com/codersguild/simpl/blob/master/simpl/src/main/scala/parser/grammar/grammar.png)\n\n###  Sample Output \n\nWe pass ```simple.simpl``` file to  our lexer-parser and run parsing to generate constraints as per\n```assert``` statements. ```Conditional Statements``` not covered yet. \n\n```Z3```  run on dummy constraints using ```scala z3 api``` .  See function ```ExampleZ3Solving()```\nin ```parser.scala```.\n\nFor ```simple.simplr``` file program. \n\n```bash \n        Assign : x = 90\n        AssignRuleAdded\n        Assign : y = 7898\n        AssignRuleAdded\n        Assign : m = 1\n        AssignRuleAdded\n        Assign : z = 27717\n        AssignRuleAdded\n        GreaterThanRuleAdded\n        LessThanRuleAdded\n        Print : 39600\n        GreaterThanRuleAdded\n        Print : 90\n        Print : 23\n        Print : 7898\n        Print : 27717\n        NotEqualRuleAdded\n        NotEqualRuleAdded\n        Assign : n = 0\n        AssignRuleAdded\n        Print : 2154118\n        LessThanRuleAdded\n        Print : 7988\n\n        No of Z3 Assertions : 11\n        __m = 1\n        __x \u003e 0\n        __z \u003e 90\n        __n = 0\n        __z \u003c 0\n        __x = 90\n        __z != 420462\n        __y != 616\n        __y = 7898\n        __z = 27717\n        __x \u003c 218908866\n\n        Not Satisfiable\n``` \n\n### TO-DO\n\n1. Convert the processing into passes. \n2. Check and Print Z3 Model.\n3. Handle Function Calls. \n4. Improve the token matching. \n\n### Working\n\n1. Z3 Modelling. \n2. New Grammar definition for functions \u0026 multi-line block statements.\n3. Fix Z3 Linking errors. \n4. Add Z3 Symbolic Equations\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcodersguild%2Fsimplr","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcodersguild%2Fsimplr","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcodersguild%2Fsimplr/lists"}