Regular-expression parsing and transformations.
Regular-expression parsing and transformations.
An educational C++ project exploring the formal-language pipeline between regular expressions, finite automata and related conversions or parsing techniques.
*File metrics count tracked files after excluding common generated build folders. The project status is an editable draft classification.
Capabilities evidenced by project documentation and source structure; some behaviours require platform configuration.
Regular-expression parsing and transformations.
NFA/DFA modelling and conversion exercises.
C++ data structures for formal languages.
Technical architecture drawn from the repository and supplied documentation.
The project uses C++, Automata as its documented technical foundation.
The source tree and supplied README describe the primary modules; individual files and runtime behaviour may vary by platform.
Regular-expression conversion uses explicit operator precedence
std::string PostfixConverter::ConvertToPostfix(const std::string& regex) {
std::string augmented_regex = AddConcatenation(regex);
std::string postfix;
std::stack<char> operators;
std::unordered_map<char, int> precedence = {
{'*', 3}, {'.', 2}, {'|', 1}, {'(', 0}
};
int balance = 0;
// The parser then validates parentheses and operators.
// Refer to the source file for the complete implementation.
}
DFA transitions maintain the transition list, state set and recognized alphabet.
void AFD::AddTransition(int from, int to, const std::string& symbol)
{
transitions.push_back({ from, to, symbol });
states.insert(from);
states.insert(to);
alphabet.insert(symbol);
}
Screenshots from supplied documentation and repository media. Missing visuals remain placeholders rather than invented screens.
To fill this space, add an approved screenshot with the exact filename shown below. The site currently displays a neutral placeholder.
assets/img/projects/regex-nfa-dfa/screenshot-01.webp
Technology overview: C++, Automata. The list reflects documented tools, dependencies and proposed components; for planned projects it does not prove implementation.
File types identified: 5 .cpp, 5 .h, 3 .txt
Explore the public repository, source code and project documentation on GitHub.