Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/qu1etboy/regex-to-nfa

Group Assignment for 01418334(66-2) Compiler Techniques
https://github.com/qu1etboy/regex-to-nfa

frontend nextjs nfa regex-to-nfa regular-expression typescript

Last synced: 5 days ago
JSON representation

Group Assignment for 01418334(66-2) Compiler Techniques

Awesome Lists containing this project

README

        

# Regular Expression to NFA Converter

Project for 01418334(66-2) Compiler Techniques

## Backend

Using Python and Flask to handle logic for converting regular expression to NFA using [McNaughton-Yamada-Thompson algorithm](), deployed on Glitch.

- Source code: https://glitch.com/edit/#!/pacific-keen-variraptor
- Live site: https://pacific-keen-variraptor.glitch.me/

**Usage**

Try to send a GET request to the API with `regex` query parameter.

```sh
curl 'https://pacific-keen-variraptor.glitch.me/nfa?regex=a|b'
```

## Frontend

Display NFA from API response as a graph using [viz.js](https://viz-js.com/),
deployed on Vercel.

- Live site: https://regex-to-nfa.qu1etboy.dev/

## Members

- 6410406649 Thanrada SONNAKHONGCHAROEN
- 6410406711 Napatsorn LAOPITAKKUL
- 6410406860 Weerawong VONGGATUNYU