implemented generating unique end of input symbol for CFG

alib2algo/src/grammar/parsing/LRParser.cpp

+/*
+ * LRParser.cpp
+ *
+ *  Created on: 30. 4. 2016
+ *	  Author: Martin Kocicka
+ */
+
+#include "LRParser.h"
+
+#include <stack>
+
+namespace grammar {
+
+namespace parsing {
+
+alphabet::Symbol LRParser::getEndOfInputSymbol ( grammar::CFG originalGrammar ) {
+	alphabet::Symbol endOfInputSymbol = alphabet::symbolFrom ( "$" );
+	while ( originalGrammar.getTerminalAlphabet ( ) . find ( endOfInputSymbol ) != originalGrammar.getTerminalAlphabet ( ) . end ( ) ) {
+		endOfInputSymbol.inc ( );
+	}
+	return endOfInputSymbol;
+}
+
+} /* namespace parsing */
+
+} /* namespace grammar */

alib2algo/src/grammar/parsing/LRParser.h

+/*
+ * LRParser.h
+ *
+ *  Created on: 30. 4. 2015
+ *	  Author: Martin Kocicka
+ */
+
+#ifndef LR_PARSER_H_
+#define LR_PARSER_H_
+
+#include <alphabet/Symbol.h>
+#include <grammar/ContextFree/CFG.h>
+
+namespace grammar {
+
+namespace parsing {
+
+class LRParser {
+public:
+	static alphabet::Symbol getEndOfInputSymbol ( grammar::CFG originalGrammar );
+};
+
+} /* namespace parsing */
+
+} /* namespace grammar */
+
+#endif /* LR_PARSER_H_ */