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