1426db657da8753921f21c676b91c527e1b77878cSean Silva//===- CTagsEmitter.cpp - Generate ctags-compatible index ------------------===//
2426db657da8753921f21c676b91c527e1b77878cSean Silva//
3426db657da8753921f21c676b91c527e1b77878cSean Silva//                     The LLVM Compiler Infrastructure
4426db657da8753921f21c676b91c527e1b77878cSean Silva//
5426db657da8753921f21c676b91c527e1b77878cSean Silva// This file is distributed under the University of Illinois Open Source
6426db657da8753921f21c676b91c527e1b77878cSean Silva// License. See LICENSE.TXT for details.
7426db657da8753921f21c676b91c527e1b77878cSean Silva//
8426db657da8753921f21c676b91c527e1b77878cSean Silva//===----------------------------------------------------------------------===//
9426db657da8753921f21c676b91c527e1b77878cSean Silva//
10426db657da8753921f21c676b91c527e1b77878cSean Silva// This tablegen backend emits an index of definitions in ctags(1) format.
11426db657da8753921f21c676b91c527e1b77878cSean Silva// A helper script, utils/TableGen/tdtags, provides an easier-to-use
12426db657da8753921f21c676b91c527e1b77878cSean Silva// interface; run 'tdtags -H' for documentation.
13426db657da8753921f21c676b91c527e1b77878cSean Silva//
14426db657da8753921f21c676b91c527e1b77878cSean Silva//===----------------------------------------------------------------------===//
15426db657da8753921f21c676b91c527e1b77878cSean Silva
16426db657da8753921f21c676b91c527e1b77878cSean Silva#include "llvm/Support/SourceMgr.h"
17426db657da8753921f21c676b91c527e1b77878cSean Silva#include "llvm/Support/MemoryBuffer.h"
18426db657da8753921f21c676b91c527e1b77878cSean Silva#include "llvm/TableGen/Error.h"
19426db657da8753921f21c676b91c527e1b77878cSean Silva#include "llvm/TableGen/Record.h"
20426db657da8753921f21c676b91c527e1b77878cSean Silva#include <algorithm>
21426db657da8753921f21c676b91c527e1b77878cSean Silva#include <string>
22426db657da8753921f21c676b91c527e1b77878cSean Silva#include <vector>
23426db657da8753921f21c676b91c527e1b77878cSean Silvausing namespace llvm;
24426db657da8753921f21c676b91c527e1b77878cSean Silva
25dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines#define DEBUG_TYPE "ctags-emitter"
26dce4a407a24b04eebc6a376f8e62b41aaa7b071fStephen Hines
27426db657da8753921f21c676b91c527e1b77878cSean Silvanamespace llvm { extern SourceMgr SrcMgr; }
28426db657da8753921f21c676b91c527e1b77878cSean Silva
29426db657da8753921f21c676b91c527e1b77878cSean Silvanamespace {
30426db657da8753921f21c676b91c527e1b77878cSean Silva
31426db657da8753921f21c676b91c527e1b77878cSean Silvaclass Tag {
32426db657da8753921f21c676b91c527e1b77878cSean Silvaprivate:
33426db657da8753921f21c676b91c527e1b77878cSean Silva  const std::string *Id;
34426db657da8753921f21c676b91c527e1b77878cSean Silva  SMLoc Loc;
35426db657da8753921f21c676b91c527e1b77878cSean Silvapublic:
36426db657da8753921f21c676b91c527e1b77878cSean Silva  Tag(const std::string &Name, const SMLoc Location)
37426db657da8753921f21c676b91c527e1b77878cSean Silva      : Id(&Name), Loc(Location) {}
38426db657da8753921f21c676b91c527e1b77878cSean Silva  int operator<(const Tag &B) const { return *Id < *B.Id; }
39426db657da8753921f21c676b91c527e1b77878cSean Silva  void emit(raw_ostream &OS) const {
40cd81d94322a39503e4a3e87b6ee03d4fcb3465fbStephen Hines    const MemoryBuffer *CurMB =
41cd81d94322a39503e4a3e87b6ee03d4fcb3465fbStephen Hines        SrcMgr.getMemoryBuffer(SrcMgr.FindBufferContainingLoc(Loc));
42426db657da8753921f21c676b91c527e1b77878cSean Silva    const char *BufferName = CurMB->getBufferIdentifier();
43426db657da8753921f21c676b91c527e1b77878cSean Silva    std::pair<unsigned, unsigned> LineAndColumn = SrcMgr.getLineAndColumn(Loc);
44426db657da8753921f21c676b91c527e1b77878cSean Silva    OS << *Id << "\t" << BufferName << "\t" << LineAndColumn.first << "\n";
45426db657da8753921f21c676b91c527e1b77878cSean Silva  }
46426db657da8753921f21c676b91c527e1b77878cSean Silva};
47426db657da8753921f21c676b91c527e1b77878cSean Silva
48426db657da8753921f21c676b91c527e1b77878cSean Silvaclass CTagsEmitter {
49426db657da8753921f21c676b91c527e1b77878cSean Silvaprivate:
50426db657da8753921f21c676b91c527e1b77878cSean Silva  RecordKeeper &Records;
51426db657da8753921f21c676b91c527e1b77878cSean Silvapublic:
52426db657da8753921f21c676b91c527e1b77878cSean Silva  CTagsEmitter(RecordKeeper &R) : Records(R) {}
53426db657da8753921f21c676b91c527e1b77878cSean Silva
54426db657da8753921f21c676b91c527e1b77878cSean Silva  void run(raw_ostream &OS);
55426db657da8753921f21c676b91c527e1b77878cSean Silva
56426db657da8753921f21c676b91c527e1b77878cSean Silvaprivate:
57426db657da8753921f21c676b91c527e1b77878cSean Silva  static SMLoc locate(const Record *R);
58426db657da8753921f21c676b91c527e1b77878cSean Silva};
59426db657da8753921f21c676b91c527e1b77878cSean Silva
60426db657da8753921f21c676b91c527e1b77878cSean Silva} // End anonymous namespace.
61426db657da8753921f21c676b91c527e1b77878cSean Silva
62426db657da8753921f21c676b91c527e1b77878cSean SilvaSMLoc CTagsEmitter::locate(const Record *R) {
63426db657da8753921f21c676b91c527e1b77878cSean Silva  ArrayRef<SMLoc> Locs = R->getLoc();
64426db657da8753921f21c676b91c527e1b77878cSean Silva  if (Locs.empty()) {
65426db657da8753921f21c676b91c527e1b77878cSean Silva    SMLoc NullLoc;
66426db657da8753921f21c676b91c527e1b77878cSean Silva    return NullLoc;
67426db657da8753921f21c676b91c527e1b77878cSean Silva  }
68426db657da8753921f21c676b91c527e1b77878cSean Silva  return Locs.front();
69426db657da8753921f21c676b91c527e1b77878cSean Silva}
70426db657da8753921f21c676b91c527e1b77878cSean Silva
71426db657da8753921f21c676b91c527e1b77878cSean Silvavoid CTagsEmitter::run(raw_ostream &OS) {
72426db657da8753921f21c676b91c527e1b77878cSean Silva  const std::map<std::string, Record *> &Classes = Records.getClasses();
73426db657da8753921f21c676b91c527e1b77878cSean Silva  const std::map<std::string, Record *> &Defs = Records.getDefs();
74426db657da8753921f21c676b91c527e1b77878cSean Silva  std::vector<Tag> Tags;
75426db657da8753921f21c676b91c527e1b77878cSean Silva  // Collect tags.
76426db657da8753921f21c676b91c527e1b77878cSean Silva  Tags.reserve(Classes.size() + Defs.size());
77426db657da8753921f21c676b91c527e1b77878cSean Silva  for (std::map<std::string, Record *>::const_iterator I = Classes.begin(),
78426db657da8753921f21c676b91c527e1b77878cSean Silva                                                       E = Classes.end();
79426db657da8753921f21c676b91c527e1b77878cSean Silva       I != E; ++I)
80426db657da8753921f21c676b91c527e1b77878cSean Silva    Tags.push_back(Tag(I->first, locate(I->second)));
81426db657da8753921f21c676b91c527e1b77878cSean Silva  for (std::map<std::string, Record *>::const_iterator I = Defs.begin(),
82426db657da8753921f21c676b91c527e1b77878cSean Silva                                                       E = Defs.end();
83426db657da8753921f21c676b91c527e1b77878cSean Silva       I != E; ++I)
84426db657da8753921f21c676b91c527e1b77878cSean Silva    Tags.push_back(Tag(I->first, locate(I->second)));
85426db657da8753921f21c676b91c527e1b77878cSean Silva  // Emit tags.
86426db657da8753921f21c676b91c527e1b77878cSean Silva  std::sort(Tags.begin(), Tags.end());
87426db657da8753921f21c676b91c527e1b77878cSean Silva  OS << "!_TAG_FILE_FORMAT\t1\t/original ctags format/\n";
88426db657da8753921f21c676b91c527e1b77878cSean Silva  OS << "!_TAG_FILE_SORTED\t1\t/0=unsorted, 1=sorted, 2=foldcase/\n";
89426db657da8753921f21c676b91c527e1b77878cSean Silva  for (std::vector<Tag>::const_iterator I = Tags.begin(), E = Tags.end();
90426db657da8753921f21c676b91c527e1b77878cSean Silva       I != E; ++I)
91426db657da8753921f21c676b91c527e1b77878cSean Silva    I->emit(OS);
92426db657da8753921f21c676b91c527e1b77878cSean Silva}
93426db657da8753921f21c676b91c527e1b77878cSean Silva
94426db657da8753921f21c676b91c527e1b77878cSean Silvanamespace llvm {
95426db657da8753921f21c676b91c527e1b77878cSean Silva
96426db657da8753921f21c676b91c527e1b77878cSean Silvavoid EmitCTags(RecordKeeper &RK, raw_ostream &OS) { CTagsEmitter(RK).run(OS); }
97426db657da8753921f21c676b91c527e1b77878cSean Silva
98426db657da8753921f21c676b91c527e1b77878cSean Silva} // End llvm namespace.
99