ilusha/Modules
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

CFG compiler ini

Browse source
This commit is contained in:
IlyaShurupov 2024-02-08 09:54:24 +03:00 • committed by Ilusha
parent 4f88c45c9e
commit a9a810c197
5 changed files with 154 additions and 46 deletions
Download patch file Download diff file Expand all files Collapse all files

22
Language/public/Grammar.hpp
View file

@ -20,6 +20,8 @@ namespace tp {
public:
bool operator==(const Arg& in) const;
[[nodiscard]] const String& getId() const;
[[nodiscard]] bool isTerminal() const { return mIsTerminal; }
[[nodiscard]] bool isEpsilon() const { return mIsEpsilon; }
private:
String mId;
@ -35,24 +37,14 @@ namespace tp {
public:
bool operator==(const Rule& in) const;
[[nodiscard]] bool isProductive() const;
[[nodiscard]] const String& getId() const { return mId; }
[[nodiscard]] const Buffer<Arg>* getArgs() const { return &mArgs; }
private:
String mId;
Buffer<Arg> mArgs;
};
private:
// cache data
struct NonTerminal {
Buffer<Rule*> rules;
Map<String, NonTerminal*> references;
Map<String, NonTerminal*> referencing;
public:
[[nodiscard]] bool isProductive() const;
[[nodiscard]] bool isLooped(Map<String, ualni>& processed, const String& id) const;
};
public:
ContextFreeGrammar() = default;
@ -60,9 +52,11 @@ namespace tp {
void addRule(const Rule& rule);
void addRule(const String& id, const InitialierList<Arg>& args);
void setStart(const String& startRule);
[[nodiscard]] const Buffer<Rule>* getRules() const { return &mRules; }
[[nodiscard]] bool isValid() const { return false; }
[[nodiscard]] const String& getStartTerminal() const { return mStartTerminal; }
private:
Map<String, NonTerminal> mNonTerminals;
public:
Buffer<Rule> mRules;
String mStartTerminal;
bool mIsLooped = false;