cpp

// pgen2.h

#ifndef CPP_PGEN2_H

#define CPP_PGEN2_H

#include <deque>

#include <vector>

#include "_gen/frontend/syntax.asdl.h"

#include "mycpp/runtime.h"

namespace grammar {

typedef Tuple2<int, int> arc_t;

typedef Dict<int, int> first_t;

typedef List<List<arc_t*>*> states_t;

typedef Tuple2<states_t*, first_t*> dfa_t;

class Grammar {

 public:

  Grammar();

  Dict<BigStr*, int>* symbol2number;

  Dict<int, BigStr*>* number2symbol;

  List<List<Tuple2<int, int>*>*>* states;

  Dict<int, Tuple2<List<List<Tuple2<int, int>*>*>*, Dict<int, int>*>*>* dfas;

  List<int>* labels;

  Dict<BigStr*, int>* keywords;

  Dict<int, int>* tokens;

  Dict<BigStr*, int>* symbol2label;

  int start;

  static constexpr ObjHeader obj_header() {

    return ObjHeader::ClassFixed(field_mask(), sizeof(Grammar));

  }

  static constexpr uint32_t field_mask() {

    return maskbit(offsetof(Grammar, symbol2number)) |

           maskbit(offsetof(Grammar, number2symbol)) |

           maskbit(offsetof(Grammar, states)) |

           maskbit(offsetof(Grammar, dfas)) |

           maskbit(offsetof(Grammar, labels)) |

           maskbit(offsetof(Grammar, keywords)) |

           maskbit(offsetof(Grammar, tokens)) |

           maskbit(offsetof(Grammar, symbol2label));

  }

  DISALLOW_COPY_AND_ASSIGN(Grammar)

};

}  // namespace grammar

namespace pnode {

class PNode {

 public:

  PNode(int typ, syntax_asdl::Token* tok, List<PNode*>*);

  void AddChild(PNode* node);

  PNode* GetChild(int i);

  int NumChildren();

  int typ;

  syntax_asdl::Token* tok;

  std::vector<PNode*> children;

};

class PNodeAllocator {

 public:

  PNodeAllocator();

  PNode* NewPNode(int typ, syntax_asdl::Token* tok);

  void Clear();

  static constexpr ObjHeader obj_header() {

    return ObjHeader::Class(HeapTag::Opaque, kZeroMask, sizeof(PNodeAllocator));

  }

 private:

  // We put this on the heap so we can call its destructor from `Clear()`...

  std::deque<PNode>* arena_;

};

}  // namespace pnode

#endif  // CPP_PGEN2_H