1*ee3c74fbSChris Lattner //===- FileCheck.cpp - Check that File's Contents match what is expected --===//
2*ee3c74fbSChris Lattner //
3*ee3c74fbSChris Lattner //                     The LLVM Compiler Infrastructure
4*ee3c74fbSChris Lattner //
5*ee3c74fbSChris Lattner // This file is distributed under the University of Illinois Open Source
6*ee3c74fbSChris Lattner // License. See LICENSE.TXT for details.
7*ee3c74fbSChris Lattner //
8*ee3c74fbSChris Lattner //===----------------------------------------------------------------------===//
9*ee3c74fbSChris Lattner //
10*ee3c74fbSChris Lattner // FileCheck does a line-by line check of a file that validates whether it
11*ee3c74fbSChris Lattner // contains the expected content.  This is useful for regression tests etc.
12*ee3c74fbSChris Lattner //
13*ee3c74fbSChris Lattner // This program exits with an error status of 2 on error, exit status of 0 if
14*ee3c74fbSChris Lattner // the file matched the expected contents, and exit status of 1 if it did not
15*ee3c74fbSChris Lattner // contain the expected contents.
16*ee3c74fbSChris Lattner //
17*ee3c74fbSChris Lattner //===----------------------------------------------------------------------===//
18*ee3c74fbSChris Lattner 
19*ee3c74fbSChris Lattner #include "llvm/Support/CommandLine.h"
20*ee3c74fbSChris Lattner #include "llvm/Support/MemoryBuffer.h"
21*ee3c74fbSChris Lattner #include "llvm/Support/PrettyStackTrace.h"
22*ee3c74fbSChris Lattner #include "llvm/Support/SourceMgr.h"
23*ee3c74fbSChris Lattner #include "llvm/Support/raw_ostream.h"
24*ee3c74fbSChris Lattner #include "llvm/System/Signals.h"
25*ee3c74fbSChris Lattner using namespace llvm;
26*ee3c74fbSChris Lattner 
27*ee3c74fbSChris Lattner static cl::opt<std::string>
28*ee3c74fbSChris Lattner CheckFilename(cl::Positional, cl::desc("<check-file>"), cl::Required);
29*ee3c74fbSChris Lattner 
30*ee3c74fbSChris Lattner static cl::opt<std::string>
31*ee3c74fbSChris Lattner InputFilename("input-file", cl::desc("File to check (defaults to stdin)"),
32*ee3c74fbSChris Lattner               cl::init("-"), cl::value_desc("filename"));
33*ee3c74fbSChris Lattner 
34*ee3c74fbSChris Lattner static cl::opt<std::string>
35*ee3c74fbSChris Lattner CheckPrefix("check-prefix", cl::init("CHECK"),
36*ee3c74fbSChris Lattner             cl::desc("Prefix to use from check file (defaults to 'CHECK')"));
37*ee3c74fbSChris Lattner 
38*ee3c74fbSChris Lattner 
39*ee3c74fbSChris Lattner /// FindStringInBuffer - This is basically just a strstr wrapper that differs in
40*ee3c74fbSChris Lattner /// two ways: first it handles 'nul' characters in memory buffers, second, it
41*ee3c74fbSChris Lattner /// returns the end of the memory buffer on match failure.
42*ee3c74fbSChris Lattner static const char *FindStringInBuffer(const char *Str, const char *CurPtr,
43*ee3c74fbSChris Lattner                                       const MemoryBuffer &MB) {
44*ee3c74fbSChris Lattner   // Check to see if we have a match.  If so, just return it.
45*ee3c74fbSChris Lattner   if (const char *Res = strstr(CurPtr, Str))
46*ee3c74fbSChris Lattner     return Res;
47*ee3c74fbSChris Lattner 
48*ee3c74fbSChris Lattner   // If not, check to make sure we didn't just find an embedded nul in the
49*ee3c74fbSChris Lattner   // memory buffer.
50*ee3c74fbSChris Lattner   const char *Ptr = CurPtr + strlen(CurPtr);
51*ee3c74fbSChris Lattner 
52*ee3c74fbSChris Lattner   // If we really reached the end of the file, return it.
53*ee3c74fbSChris Lattner   if (Ptr == MB.getBufferEnd())
54*ee3c74fbSChris Lattner     return Ptr;
55*ee3c74fbSChris Lattner 
56*ee3c74fbSChris Lattner   // Otherwise, just skip this section of the file, including the nul.
57*ee3c74fbSChris Lattner   return FindStringInBuffer(Str, Ptr+1, MB);
58*ee3c74fbSChris Lattner }
59*ee3c74fbSChris Lattner 
60*ee3c74fbSChris Lattner /// ReadCheckFile - Read the check file, which specifies the sequence of
61*ee3c74fbSChris Lattner /// expected strings.  The strings are added to the CheckStrings vector.
62*ee3c74fbSChris Lattner static bool ReadCheckFile(SourceMgr &SM,
63*ee3c74fbSChris Lattner                           std::vector<std::pair<std::string, SMLoc> >
64*ee3c74fbSChris Lattner                                          &CheckStrings) {
65*ee3c74fbSChris Lattner   // Open the check file, and tell SourceMgr about it.
66*ee3c74fbSChris Lattner   std::string ErrorStr;
67*ee3c74fbSChris Lattner   MemoryBuffer *F =
68*ee3c74fbSChris Lattner     MemoryBuffer::getFileOrSTDIN(CheckFilename.c_str(), &ErrorStr);
69*ee3c74fbSChris Lattner   if (F == 0) {
70*ee3c74fbSChris Lattner     errs() << "Could not open check file '" << CheckFilename << "': "
71*ee3c74fbSChris Lattner            << ErrorStr << '\n';
72*ee3c74fbSChris Lattner     return true;
73*ee3c74fbSChris Lattner   }
74*ee3c74fbSChris Lattner   SM.AddNewSourceBuffer(F, SMLoc());
75*ee3c74fbSChris Lattner 
76*ee3c74fbSChris Lattner   // Find all instances of CheckPrefix followed by : in the file.  The
77*ee3c74fbSChris Lattner   // MemoryBuffer is guaranteed to be nul terminated, but may have nul's
78*ee3c74fbSChris Lattner   // embedded into it.  We don't support check strings with embedded nuls.
79*ee3c74fbSChris Lattner   std::string Prefix = CheckPrefix + ":";
80*ee3c74fbSChris Lattner   const char *CurPtr = F->getBufferStart(), *BufferEnd = F->getBufferEnd();
81*ee3c74fbSChris Lattner 
82*ee3c74fbSChris Lattner   while (1) {
83*ee3c74fbSChris Lattner     // See if Prefix occurs in the memory buffer.
84*ee3c74fbSChris Lattner     const char *Ptr = FindStringInBuffer(Prefix.c_str(), CurPtr, *F);
85*ee3c74fbSChris Lattner 
86*ee3c74fbSChris Lattner     // If we didn't find a match, we're done.
87*ee3c74fbSChris Lattner     if (Ptr == BufferEnd)
88*ee3c74fbSChris Lattner       break;
89*ee3c74fbSChris Lattner 
90*ee3c74fbSChris Lattner     // Okay, we found the prefix, yay.  Remember the rest of the line, but
91*ee3c74fbSChris Lattner     // ignore leading and trailing whitespace.
92*ee3c74fbSChris Lattner     Ptr += Prefix.size();
93*ee3c74fbSChris Lattner     while (*Ptr == ' ' || *Ptr == '\t')
94*ee3c74fbSChris Lattner       ++Ptr;
95*ee3c74fbSChris Lattner 
96*ee3c74fbSChris Lattner     // Scan ahead to the end of line.
97*ee3c74fbSChris Lattner     CurPtr = Ptr;
98*ee3c74fbSChris Lattner     while (CurPtr != BufferEnd && *CurPtr != '\n' && *CurPtr != '\r')
99*ee3c74fbSChris Lattner       ++CurPtr;
100*ee3c74fbSChris Lattner 
101*ee3c74fbSChris Lattner     // Ignore trailing whitespace.
102*ee3c74fbSChris Lattner     while (CurPtr[-1] == ' ' || CurPtr[-1] == '\t')
103*ee3c74fbSChris Lattner       --CurPtr;
104*ee3c74fbSChris Lattner 
105*ee3c74fbSChris Lattner     // Check that there is something on the line.
106*ee3c74fbSChris Lattner     if (Ptr >= CurPtr) {
107*ee3c74fbSChris Lattner       SM.PrintMessage(SMLoc::getFromPointer(CurPtr),
108*ee3c74fbSChris Lattner                       "found empty check string with prefix '"+Prefix+"'",
109*ee3c74fbSChris Lattner                       "error");
110*ee3c74fbSChris Lattner       return true;
111*ee3c74fbSChris Lattner     }
112*ee3c74fbSChris Lattner 
113*ee3c74fbSChris Lattner     // Okay, add the string we captured to the output vector and move on.
114*ee3c74fbSChris Lattner     CheckStrings.push_back(std::make_pair(std::string(Ptr, CurPtr),
115*ee3c74fbSChris Lattner                                           SMLoc::getFromPointer(Ptr)));
116*ee3c74fbSChris Lattner   }
117*ee3c74fbSChris Lattner 
118*ee3c74fbSChris Lattner   if (CheckStrings.empty()) {
119*ee3c74fbSChris Lattner     errs() << "error: no check strings found with prefix '" << Prefix << "'\n";
120*ee3c74fbSChris Lattner     return true;
121*ee3c74fbSChris Lattner   }
122*ee3c74fbSChris Lattner 
123*ee3c74fbSChris Lattner   return false;
124*ee3c74fbSChris Lattner }
125*ee3c74fbSChris Lattner 
126*ee3c74fbSChris Lattner 
127*ee3c74fbSChris Lattner int main(int argc, char **argv) {
128*ee3c74fbSChris Lattner   sys::PrintStackTraceOnErrorSignal();
129*ee3c74fbSChris Lattner   PrettyStackTraceProgram X(argc, argv);
130*ee3c74fbSChris Lattner   cl::ParseCommandLineOptions(argc, argv);
131*ee3c74fbSChris Lattner 
132*ee3c74fbSChris Lattner   SourceMgr SM;
133*ee3c74fbSChris Lattner 
134*ee3c74fbSChris Lattner   // Read the expected strings from the check file.
135*ee3c74fbSChris Lattner   std::vector<std::pair<std::string, SMLoc> > CheckStrings;
136*ee3c74fbSChris Lattner   if (ReadCheckFile(SM, CheckStrings))
137*ee3c74fbSChris Lattner     return 2;
138*ee3c74fbSChris Lattner 
139*ee3c74fbSChris Lattner   // Open the file to check and add it to SourceMgr.
140*ee3c74fbSChris Lattner   std::string ErrorStr;
141*ee3c74fbSChris Lattner   MemoryBuffer *F =
142*ee3c74fbSChris Lattner     MemoryBuffer::getFileOrSTDIN(InputFilename.c_str(), &ErrorStr);
143*ee3c74fbSChris Lattner   if (F == 0) {
144*ee3c74fbSChris Lattner     errs() << "Could not open input file '" << InputFilename << "': "
145*ee3c74fbSChris Lattner            << ErrorStr << '\n';
146*ee3c74fbSChris Lattner     return true;
147*ee3c74fbSChris Lattner   }
148*ee3c74fbSChris Lattner   SM.AddNewSourceBuffer(F, SMLoc());
149*ee3c74fbSChris Lattner 
150*ee3c74fbSChris Lattner   // Check that we have all of the expected strings, in order, in the input
151*ee3c74fbSChris Lattner   // file.
152*ee3c74fbSChris Lattner   const char *CurPtr = F->getBufferStart(), *BufferEnd = F->getBufferEnd();
153*ee3c74fbSChris Lattner 
154*ee3c74fbSChris Lattner   for (unsigned StrNo = 0, e = CheckStrings.size(); StrNo != e; ++StrNo) {
155*ee3c74fbSChris Lattner     const std::pair<std::string, SMLoc> &CheckStr = CheckStrings[StrNo];
156*ee3c74fbSChris Lattner 
157*ee3c74fbSChris Lattner     // Find StrNo in the file.
158*ee3c74fbSChris Lattner     const char *Ptr = FindStringInBuffer(CheckStr.first.c_str(), CurPtr, *F);
159*ee3c74fbSChris Lattner 
160*ee3c74fbSChris Lattner     // If we found a match, we're done, move on.
161*ee3c74fbSChris Lattner     if (Ptr != BufferEnd) {
162*ee3c74fbSChris Lattner       CurPtr = Ptr + CheckStr.first.size();
163*ee3c74fbSChris Lattner       continue;
164*ee3c74fbSChris Lattner     }
165*ee3c74fbSChris Lattner 
166*ee3c74fbSChris Lattner     // Otherwise, we have an error, emit an error message.
167*ee3c74fbSChris Lattner     SM.PrintMessage(CheckStr.second, "expected string not found in input",
168*ee3c74fbSChris Lattner                     "error");
169*ee3c74fbSChris Lattner     SM.PrintMessage(SMLoc::getFromPointer(CurPtr), "scanning from here",
170*ee3c74fbSChris Lattner                     "note");
171*ee3c74fbSChris Lattner   }
172*ee3c74fbSChris Lattner 
173*ee3c74fbSChris Lattner   return 0;
174*ee3c74fbSChris Lattner }
175