blob: 8b56b8a3290ec6a67326eadd9a1da7a9735f5b09 [file] [log] [blame]
Chris Lattnerf4601652007-11-22 20:49:04 +00001//===- TGParser.h - Parser for TableGen Files -------------------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner30609102007-12-29 20:37:13 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattnerf4601652007-11-22 20:49:04 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This class represents the Parser for tablegen files.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef TGPARSER_H
15#define TGPARSER_H
16
17#include "TGLexer.h"
Jim Grosbach0b6a44a2011-06-21 22:55:50 +000018#include "Error.h"
Benjamin Kramerd1e17032010-09-27 17:42:11 +000019#include "llvm/ADT/Twine.h"
Chris Lattner099e1982009-06-21 03:36:54 +000020#include "llvm/Support/SourceMgr.h"
Chris Lattnerf4601652007-11-22 20:49:04 +000021#include <map>
22
23namespace llvm {
24 class Record;
25 class RecordVal;
Chris Lattner67db8832010-12-13 00:23:57 +000026 class RecordKeeper;
Jakob Stoklund Olesen77f82742011-07-18 17:02:57 +000027 class RecTy;
David Greeneafd54262011-07-13 22:25:51 +000028 class Init;
Chris Lattnerf4601652007-11-22 20:49:04 +000029 struct MultiClass;
Sebastian Redl48fe6352009-03-19 23:26:52 +000030 struct SubClassReference;
David Greenede444af2009-04-22 16:42:54 +000031 struct SubMultiClassReference;
Chris Lattnerf4601652007-11-22 20:49:04 +000032
33 struct LetRecord {
34 std::string Name;
35 std::vector<unsigned> Bits;
David Greene05bce0b2011-07-29 22:43:06 +000036 Init *Value;
Chris Lattner1e3a8a42009-06-21 03:39:35 +000037 SMLoc Loc;
David Greene05bce0b2011-07-29 22:43:06 +000038 LetRecord(const std::string &N, const std::vector<unsigned> &B, Init *V,
Eric Christopherd568b3f2011-07-11 23:06:52 +000039 SMLoc L)
Chris Lattnerf4601652007-11-22 20:49:04 +000040 : Name(N), Bits(B), Value(V), Loc(L) {
41 }
42 };
43
44class TGParser {
45 TGLexer Lex;
46 std::vector<std::vector<LetRecord> > LetStack;
47 std::map<std::string, MultiClass*> MultiClasses;
48
49 /// CurMultiClass - If we are parsing a 'multiclass' definition, this is the
50 /// current value.
51 MultiClass *CurMultiClass;
Chris Lattner67db8832010-12-13 00:23:57 +000052
53 // Record tracker
Chris Lattner9c6b60e2010-12-15 04:48:22 +000054 RecordKeeper &Records;
Chris Lattnerf4601652007-11-22 20:49:04 +000055public:
Chris Lattner9c6b60e2010-12-15 04:48:22 +000056 TGParser(SourceMgr &SrcMgr, RecordKeeper &records) :
Chris Lattner67db8832010-12-13 00:23:57 +000057 Lex(SrcMgr), CurMultiClass(0), Records(records) {}
Chris Lattnerf4601652007-11-22 20:49:04 +000058
Chris Lattnerf4601652007-11-22 20:49:04 +000059 /// ParseFile - Main entrypoint for parsing a tblgen file. These parser
60 /// routines return true on error, or false on success.
61 bool ParseFile();
62
Benjamin Kramerd1e17032010-09-27 17:42:11 +000063 bool Error(SMLoc L, const Twine &Msg) const {
Jim Grosbach0b6a44a2011-06-21 22:55:50 +000064 PrintError(L, Msg);
Chris Lattnerf4601652007-11-22 20:49:04 +000065 return true;
66 }
Benjamin Kramerd1e17032010-09-27 17:42:11 +000067 bool TokError(const Twine &Msg) const {
Chris Lattnerf4601652007-11-22 20:49:04 +000068 return Error(Lex.getLoc(), Msg);
69 }
Joerg Sonnenbergerdd137902011-06-01 13:10:15 +000070 const std::vector<std::string> &getDependencies() const {
71 return Lex.getDependencies();
72 }
Chris Lattnerf4601652007-11-22 20:49:04 +000073private: // Semantic analysis methods.
Chris Lattner1e3a8a42009-06-21 03:39:35 +000074 bool AddValue(Record *TheRec, SMLoc Loc, const RecordVal &RV);
75 bool SetValue(Record *TheRec, SMLoc Loc, const std::string &ValName,
David Greene05bce0b2011-07-29 22:43:06 +000076 const std::vector<unsigned> &BitList, Init *V);
Cedric Venetaff9c272009-02-14 16:06:42 +000077 bool AddSubClass(Record *Rec, SubClassReference &SubClass);
Bob Wilson440548d2009-04-30 18:26:19 +000078 bool AddSubMultiClass(MultiClass *CurMC,
79 SubMultiClassReference &SubMultiClass);
Chris Lattnerf4601652007-11-22 20:49:04 +000080
81private: // Parser methods.
Bruno Cardoso Lopesee65db32010-06-10 02:42:59 +000082 bool ParseObjectList(MultiClass *MC = 0);
83 bool ParseObject(MultiClass *MC);
Chris Lattnerf4601652007-11-22 20:49:04 +000084 bool ParseClass();
85 bool ParseMultiClass();
Bruno Cardoso Lopesee65db32010-06-10 02:42:59 +000086 bool ParseDefm(MultiClass *CurMultiClass);
87 bool ParseDef(MultiClass *CurMultiClass);
88 bool ParseTopLevelLet(MultiClass *CurMultiClass);
Chris Lattnerf4601652007-11-22 20:49:04 +000089 std::vector<LetRecord> ParseLetList();
90
Chris Lattnerf4601652007-11-22 20:49:04 +000091 bool ParseObjectBody(Record *CurRec);
92 bool ParseBody(Record *CurRec);
93 bool ParseBodyItem(Record *CurRec);
94
95 bool ParseTemplateArgList(Record *CurRec);
96 std::string ParseDeclaration(Record *CurRec, bool ParsingTemplateArgs);
97
98 SubClassReference ParseSubClassReference(Record *CurRec, bool isDefm);
Bob Wilson440548d2009-04-30 18:26:19 +000099 SubMultiClassReference ParseSubMultiClassReference(MultiClass *CurMC);
Chris Lattnerf4601652007-11-22 20:49:04 +0000100
David Greene05bce0b2011-07-29 22:43:06 +0000101 Init *ParseIDValue(Record *CurRec);
102 Init *ParseIDValue(Record *CurRec, const std::string &Name, SMLoc NameLoc);
103 Init *ParseSimpleValue(Record *CurRec, RecTy *ItemType = 0);
104 Init *ParseValue(Record *CurRec, RecTy *ItemType = 0);
105 std::vector<Init*> ParseValueList(Record *CurRec, Record *ArgsRec = 0, RecTy *EltTy = 0);
106 std::vector<std::pair<llvm::Init*, std::string> > ParseDagArgList(Record *);
Chris Lattnerf4601652007-11-22 20:49:04 +0000107 bool ParseOptionalRangeList(std::vector<unsigned> &Ranges);
108 bool ParseOptionalBitList(std::vector<unsigned> &Ranges);
109 std::vector<unsigned> ParseRangeList();
110 bool ParseRangePiece(std::vector<unsigned> &Ranges);
111 RecTy *ParseType();
David Greene05bce0b2011-07-29 22:43:06 +0000112 Init *ParseOperation(Record *CurRec);
David Greened418c1b2009-05-14 20:54:48 +0000113 RecTy *ParseOperatorType();
Chris Lattnerf4601652007-11-22 20:49:04 +0000114 std::string ParseObjectName();
115 Record *ParseClassID();
David Greenede444af2009-04-22 16:42:54 +0000116 MultiClass *ParseMultiClassID();
Chris Lattnerf4601652007-11-22 20:49:04 +0000117 Record *ParseDefmID();
118};
119
120} // end namespace llvm
121
122#endif