parse_tree.h

Go to the documentation of this file.

#pragma once
 
#include <cstdint>
#include "core/utils.h"
#include <ostream>
#include <vector>
#include "core/pos2d.h"
 
namespace teditor {
namespace parser {
 
struct Token {
  uint32_t type;
  Point start;
  Point end;
 
  bool isEof() const { return type == End; }
 
  static const uint32_t End;
  static const uint32_t Unknown;
  static const uint32_t Root;
 
  friend std::ostream& operator<<(std::ostream& os, const Token& tok);
};  // struct Token
 
struct Node {
  Node(const Token& t) : tok(t), children() {}
  Node(uint32_t type, const Point& start, const Point& end);
  ~Node() { for (auto* child : children) delete child; }
  // ownership is taken over by this class
  void add(Node* n) { children.push_back(n); }
  void add(const Token& t) { add(new Node(t)); }
  void add(uint32_t type, const Point& start, const Point& end);
  size_t size() const { return children.size(); }
  bool isLeaf() const { return children.empty(); }
  Node& operator[](size_t idx) { return *children[idx]; }
  const Node& operator[](size_t idx) const { return *children[idx]; }
 
  Token tok;
  std::vector<Node*> children;
 
  friend std::ostream& operator<<(std::ostream& os, const Node& n);
 
 private:
  void printNode(std::ostream& os, int depth) const;
};  // struct Node
 
}  // namespace parser
}  // namespace teditor