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

Generate sentences from cf grammar. Fix list initialization from copy constructor

Browse source
This commit is contained in:
IlushaShurupov 2023-08-11 16:04:02 +03:00
parent d888aeb2b4
commit 6fcfa075f8
4 changed files with 84 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

65
Parser/private/CfGrammar.cpp
View file

@ -2,8 +2,73 @@
#include "NewPlacement.hpp"
#include "CfGrammar.hpp"
#include "Timing.hpp"
using namespace tp;
void CfGrammar::generateSentences(List<Sentence>& out) {
constexpr ualni maxTime = 1000;
constexpr ualni maxSentences = 40;
constexpr ualni maxQueue = 20000;
List<Sentence> queue;
Timer timer(maxTime);
// add start production
Sentence start;
start.terms.pushBack( { startTerminal, false } );
queue.pushBack(start);
PASS:
auto const sentential = &queue.first()->data;
bool isSentence = true;
ualni termIdx = 0;
for (auto term : sentential->terms) {
if (term->terminal) {
termIdx++;
continue;
}
auto nonTerminal = &mNonTerminals.get(term->id);
for (auto production : nonTerminal->rules) {
queue.pushBack(*sentential);
auto copy = &queue.last()->data;
auto appendTerm = copy->terms.findIdx(termIdx);
auto deleteTerm = appendTerm;
for (auto arg : production->args) {
auto newTerm = copy->terms.newNode({ arg->id, arg->isTerminal });
copy->terms.attach(newTerm, appendTerm);
appendTerm = newTerm;
}
copy->terms.removeNode(deleteTerm);
}
isSentence = false;
termIdx++;
}
if (isSentence) out.pushBack(*sentential);
queue.popFront();
bool stop = false;
stop |= !queue.length();
stop |= timer.isTimeout();
stop |= queue.length() > maxQueue;
stop |= out.length() > maxSentences;
if (!stop) goto PASS;
}
void CfGrammar::printSentence(Sentence& in) {
printf("Sentence:");
for (auto term : in.terms) {
printf(" %s", term->id.read());
}
printf("\n");
}
bool CfGrammar::compile() {
if (!rules.length()) {