Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/rootcircle/cpast_mono
Find edge cases when solving C.P. problems easily!
https://github.com/rootcircle/cpast_mono
automata competitive-programming generator language rust testcase
Last synced: 8 days ago
JSON representation
Find edge cases when solving C.P. problems easily!
- Host: GitHub
- URL: https://github.com/rootcircle/cpast_mono
- Owner: rootCircle
- License: gpl-3.0
- Created: 2023-11-04T23:02:47.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-10-28T14:17:28.000Z (3 months ago)
- Last Synced: 2024-10-28T17:14:02.854Z (3 months ago)
- Topics: automata, competitive-programming, generator, language, rust, testcase
- Language: Rust
- Homepage: https://crates.io/crates/cpast
- Size: 5.93 MB
- Stars: 9
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# cpast_mono - Code Testing and Analysis Tool
[](https://codecov.io/gh/rootCircle/cpast_mono)
## Introduction
Have you ever found yourself stuck in the middle of a coding contest, frustrated by a bug or an elusive edge case that just won’t reveal itself? Or maybe you’ve spent countless hours comparing outputs manually, only to find that the real problem was a tricky test case you hadn’t considered. Well, I’ve been there, and I have good news: there’s a solution that can change the way you approach competitive programming forever.
Introducing **cpast**—the game-changing tool designed specifically for competitive programmers and developers who want to enhance their coding efficiency and solve problems faster. Written in Rust for speed and reliability, cpast simplifies the process of comparing outputs from different code files, regardless of the programming language. This allows you to focus on crafting the best solution to your problem without worrying about the technicalities of cross-language compatibility.
Here’s the best part: with cpast, all you need is your _solution file_ and the _input format_, and you can debug your code to perfection without having to look at or rely on anyone else’s code. No more peeking at other people's solutions to figure out what went wrong. Now, you can independently find those tricky cases that make all the difference, allowing you to learn and improve your problem-solving skills honestly and effectively.
> Checkout the blog post [here](https://rootcircle.github.io/blog/project/cpast.html)
## Usecases
0. Debugging your CP/DSA questions.
1. Live hacking in during/post Codeforces contests.
2. Generate testcases for problem setters.
3. Reinforcement learning for large language models and stress testing their code generation accuracy.
## Getting Started
### Installation
There are two ways to use cpast:
1. **Local Installation**: Install cpast locally and get it running on your machine.
For running cpast locally, refer to [cpast README](./cpast/README.md#installation).
2. **cpast_api**: Use cpast_api, which utilizes clex and ccode_runner in parallel for optimized performance and speed.
For running cpast API locally, refer to [cpast_api README](./cpast_api/README.md).
For development it's recommended(optional) to install [mold](https://github.com/rui314/mold) linker for faster compilation times.
### CLI Usage
Here's a simple example of how to use `cpast`:
#### test
```bash
cpast test -c correct.cpp -t incorrect.cpp -g "(N) (?:N){\1}" --iterations 100
```
* `correct.cpp` should contain the correct code.
* `incorrect.cpp` should contain the incorrect code.
* `(N) (?:N){\1}` is the language generator.
* `100` is the number of test iterations.
#### generate
```bash
cpast generate "S[10,@CH_UPPER@]"
```
* Generates string of length 10, of uppercase characters only
## Language Specification
At the heart of cpast is **clex**, a powerful custom language generator that gives you complete control over input patterns. Imagine regex, but specifically designed for generating random test cases. With clex, you can easily define and automate complex input scenarios to stress-test your code, uncover hidden bugs, and identify edge cases that might otherwise go unnoticed.
For more information on the `clex` language and its usage, please refer to the [Grammar Rules for Clex Generator](./clex/docs/CLEX_LANG_SPECS.md).
## Workspace Meta
We welcome you to the cpast mono-repo, where you can find all the tools and components that make up the cpast ecosystem. Here’s a brief overview of the different components you’ll find in this workspace:
| Component | Description | Status |
|--------------|-------------------------------------------------------------------------------------------------------|-----------------------|
| [cpast_api](./cpast_api/README.md) | Backend for cpast, handles server-side operations and API requests. | 🚧 Work in Progress |
| [cpast](./cpast/README.md) | CLI interface for cpast, used locally to run tests and generate inputs. | ✅ Active |
| [ccode_runner](./ccode_runner/README.md) | Runs arbitrary program code on local devices/server side, compiles/interprets code, and sends output. | 🔄 Needs Change |
| [cpastord](./cpastord/README.md) | Integration of cpast for Discord, allowing users to run cpast commands within Discord. | ❌ Abandoned |
| [clex](./clex/README.md) | Parser and generator for the clex language, generates random input for programs based on clex syntax. | ✅ Active |
| [cscrapper](./cscrapper/README.md) | Scrapes question descriptions from competitive programming sites like Codeforces and CodeChef. | 🔄 Needs Improvement |
| [clex_llm](./clex_llm/README.md) | Generates clex language from input format, constraints, and problem descriptions using LLM. | 🤔 Under Consideration|
## Meta
* Archived effort - [cpast\_llm](https://github.com/rootCircle/cpast_llm)