Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 820 Bytes

README.md

File metadata and controls

16 lines (12 loc) · 820 Bytes

mipt_5s_formals_final

A separate repo for some some CFG parsers written for my final exam in formal languages

Contents

This repo will feature two CFG parsers: Earley and LR(k).

Usage

The code is written in python 3.10, but should be compatible with python 3.9+. It has no external dependencies. Please note that the most common actions you're likely to take are wrapped in a makefile.

Remark

I decided to introduce a separate repo (instead of continuing the previous one) for several reasons:

  • The previous repo still has an unmerged PR with the last task
  • The previous repo is actually structured around a symlink, significantly complicating branch addition
  • I thought CFGs could be easily separated from automatas and regexes.

Nevertheless, I have inherited some of the previous repo's structure.