https://github.com/ezelikman/parsel

Code for Parsel 🐍 - generate complex programs with language models
https://github.com/ezelikman/parsel

ai lean machine-learning ml program-synthesis python robotics

Last synced: about 14 hours ago
JSON representation

Code for Parsel 🐍 - generate complex programs with language models

• Host: GitHub
• URL: https://github.com/ezelikman/parsel
• Owner: ezelikman
• Created: 2023-01-26T01:06:31.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-09-17T12:51:01.000Z (about 1 year ago)
• Last Synced: 2024-05-22T15:32:54.967Z (6 months ago)
• Topics: ai, lean, machine-learning, ml, program-synthesis, python, robotics
• Language: Python
• Homepage:
• Size: 170 KB
• Stars: 377
• Watchers: 10
• Forks: 32
• Open Issues: 7
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-ai4code - Parsel 🐍
• awesome-code-ai - Parsel 🐍

README

        
# 🐍 Parsel

**Parsel** is a natural language framework for writing programs for any target language using code language models. Parsel considers multiple implementations for each function, searching sets of implementations to find programs passing unit tests (more generally, program constraints). It can be used for many kinds of algorithmic tasks, e.g. code synthesis, robotic planning, and theorem proving.

- 🕸️ [Website](http://zelikman.me/parselpaper/)

- 📜 [Preprint](https://arxiv.org/abs/2212.10561)

- 🐦 Twitter threads: [Current paper version](https://twitter.com/ericzelikman/status/1618426056163356675), [automatic test generation](https://twitter.com/ericzelikman/status/1622605951835705344), and [automatic function naming](https://twitter.com/ericzelikman/status/1625593237946912768).

## Installation

To get use this repo, it should be enough to just:

```

git clone https://github.com/ezelikman/parsel.git

pip install openai

```

## Notebook

We provide an [intro notebook](https://github.com/ezelikman/parsel/blob/main/parsel.ipynb) showing how to interact with Parsel.

## Examples

In order to run this project, here are some example commands:

- `python parsel.py programs/problem_solving.ss` will run and transpile the program in the file `programs/problem_solving.ss`.

- `python parsel.py programs/collatz_recursion.ss` shows an example of a recursive function.

- `python parsel.py programs/problem_solving_no_tests.ss -g` shows how you can use automatic test generation to write programs without tests.

- `python parsel.py programs/game_of_life_inverse_no_args.ss -n` shows how you can use natural language to write programs without argument names.

- `python parsel.py programs/problem_solving_no_args_no_tests.ss -g -n` shows how you can use automatic test generation to write programs without tests or argument names, i.e. in entirely natural language.

- To run `python parsel.py programs/and_commute.ss`, change the mode in `consts/__init__.py` to `lean` and (assuming you have Lean installed), it will generate a Lean file in the same directory as the input file.

- To run `game_of_life_inverse_expand.ss` you will need to use the `-e` flag to automatically expand / decompose it.

- To run `game_of_life_inverse_fill.ss` you will need to use the `-a` to autofill the program with functions that are called but not used.

In general, to configure Parsel for a new target programming, you'll need to create a new file in `consts/` and add it to `consts/__init__.py`. In addition, to use the OpenAI models, you'll need to create a `keys/codex_key.txt` file in the format `organization_id:api_key`.

## Citation

If you find this repo or the paper useful in your research, please feel free to cite [our paper](https://arxiv.org/abs/2212.10561):

```

@misc{zelikman2022parsel,

  url = {https://arxiv.org/abs/2212.10561},

  author = {Zelikman, Eric and Huang, Qian and Poesia, Gabriel and Goodman, Noah D and Haber, Nick},

  keywords = {Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)},

  title = {Parsel 🐍: A (De-)compositional Framework for Algorithmic Reasoning with Language Models},

  publisher = {arXiv},

  year = {2022},

  copyright = {arXiv.org perpetual, non-exclusive license}

}

```