miloignis/kraken
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Files
315ae20698df6b004f0b577b04ad5240e156de41
kraken/deprecated_compiler/include/GraphStructuredStack.h

39 lines
1.4 KiB
C
Raw Normal View History

More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process.
2013-07-28 19:45:08 -04:00
#include <iostream>
#include <vector>
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
#include <queue>
Well, just before I went to bed I fixed the errors in NodeTree and GraphStructuredStack. To tackle RNGLRParser tommrow.
2013-08-08 03:06:28 -04:00
#include <map>
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
#include "NodeTree.h"
Well, just before I went to bed I fixed the errors in NodeTree and GraphStructuredStack. To tackle RNGLRParser tommrow.
2013-08-08 03:06:28 -04:00
#include "Symbol.h"
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
#include "util.h"
More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process.
2013-07-28 19:45:08 -04:00
#ifndef GRAPH_STRUCTURED_STACK
#define GRAPH_STRUCTURED_STACK
class GraphStructuredStack {
public:
GraphStructuredStack();
~GraphStructuredStack();
Changed Table to store vectors of actions, changed Parser appropriately.
2013-07-28 23:48:10 -04:00
NodeTree<int>* newNode(int stateNum);
void addToFrontier(int frontier, NodeTree<int>* node);
NodeTree<int>* inFrontier(int frontier, int state);
Finished writing first code for turning the RNGLR recognizer into a parser. Doesn't compile yet, needs lots of bugfixing, but I'm calling it a night.
2013-08-08 02:44:17 -04:00
int getContainingFrontier(NodeTree<int>* node);
More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process.
2013-07-28 19:45:08 -04:00
bool frontierIsEmpty(int frontier);
Finished writing first code for turning the RNGLR recognizer into a parser. Doesn't compile yet, needs lots of bugfixing, but I'm calling it a night.
2013-08-08 02:44:17 -04:00
NodeTree<int>* frontierGetAccState(int frontier);
Changed Table to store vectors of actions, changed Parser appropriately.
2013-07-28 23:48:10 -04:00
std::vector<NodeTree<int>*>* getReachable(NodeTree<int>* start, int lenght);
Finished writing first code for turning the RNGLR recognizer into a parser. Doesn't compile yet, needs lots of bugfixing, but I'm calling it a night.
2013-08-08 02:44:17 -04:00
std::vector<std::vector<NodeTree<int>*> >* getReachablePaths(NodeTree<int>* start, int lenght);
void recursivePathFind(NodeTree<int>* start, int length, std::vector<NodeTree<int>*> currentPath, std::vector<std::vector<NodeTree<int>*> >* paths);
Changed Table to store vectors of actions, changed Parser appropriately.
2013-07-28 23:48:10 -04:00
bool hasEdge(NodeTree<int>* start, NodeTree<int>* end);
Made Symbol always stack, not heap, allocated. Finally fixed bugs with ASTTransformation.
2013-10-02 03:15:20 -04:00
NodeTree<Symbol>* getEdge(NodeTree<int>* start, NodeTree<int>* end);
void addEdge(NodeTree<int>* start, NodeTree<int>* end, NodeTree<Symbol>* edge);
Can import other files now. (in same directory, use filename without .krak file extention) Right now, still need to compile both files with kraken.
2013-12-31 23:43:49 -06:00
void clear();
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
Fixed some bugs in Parser::firstSet and added a bit of caching. It still doesn't work quite right, though, there's some problem with nullable left recursion. However, it's better than it was, and I need to go to bed. More work later.
2014-06-30 01:57:50 -07:00
std::vector<int> getFrontier(int frontier);
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
std::string toString();
More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process.
2013-07-28 19:45:08 -04:00
private:
Changed Table to store vectors of actions, changed Parser appropriately.
2013-07-28 23:48:10 -04:00
std::vector<std::vector<NodeTree<int>*>*> gss;
Made Symbol always stack, not heap, allocated. Finally fixed bugs with ASTTransformation.
2013-10-02 03:15:20 -04:00
std::map< std::pair< NodeTree<int>*, NodeTree<int>* >, NodeTree<Symbol>* > edges;
Profiled and added a map to GraphStructuredStack's getContainingFrontier to massivly improve the C++ Kraken compiler's compile time by improving parsing time (parsing time cut by significantly more than half)
2016-01-29 14:09:09 -05:00
std::map< NodeTree<int>*, int > containing_frontier_map;
More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process.
2013-07-28 19:45:08 -04:00
};
Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something.
2013-07-31 23:51:05 -04:00
#endif
Reference in New Issue Copy Permalink