A calculator implementing a context free grammar for evaluating expressions.
-
Updated
Jun 19, 2024 - C++
A calculator implementing a context free grammar for evaluating expressions.
Automata implementations
Fast and space-efficient conversion from the LZ77 parsing to a grammar
Implementation of a Pushdown Automaton that recognizes strings belonging to a language valid arithmetic expressions over floating point numbers
Recompression technique of Artur Jez
MR-CFG builds a straight-line grammar using LCP-intervals
Deliverables relating to the Compiler Theory and Practice University Unit
A C++17 library for parser generation for LALR(1) languages
Finite state automata and regular expressions. Context-free grammars and pushdown automata. Turing machines. Models of computable functions and undecidable problems. The course emphasis is on the theory of computability, especially on showing limits of computation. May be taken for graduate credit.
Implementation of a top-down recursive descent parser in C++.
The project was created as a part of computer science classes at Warsaw University of Technology.
[“形式语言与自动机”实验:给定任意上下文无关文法,将其转换为Greibach范式,再转换为NPDA,并能验证给定句子是否属于该文法。][Given an context-free grammar, convert it to Greibach paradigm, then to NPDA(i.e. Non-deterministic PushDown Automaton), and verify whether any sentence belongs to the grammar.]
GUI program to draw semantic diagrams of context-free grammars.
A parallel program to parse a string of symbols. The inputs are a context-free grammar G in Chomsky Normal Form and a string of symbols. In the end, the program should print yes if the string of symbols can be derived by the rules of the grammar and no otherwise.
This is a Context Free Grammer parser written with C++.
A C++ CFG program which can remove all left recursion
Laboratory problems and solutions for the ITMO course "Discrete Mathematics".
Definitions of necessary classes for working with contex-free grammars & an implementation of a few algorithms on them.
Add a description, image, and links to the context-free-grammar topic page so that developers can more easily learn about it.
To associate your repository with the context-free-grammar topic, visit your repo's landing page and select "manage topics."