lib/MC/MCParser/AsmParser.cpp

   1 //===- AsmParser.cpp - Parser for Assembly Files --------------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This class implements the parser for assembly files.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "llvm/ADT/APFloat.h"
  15 #include "llvm/ADT/SmallString.h"
  16 #include "llvm/ADT/StringMap.h"
  17 #include "llvm/ADT/StringSwitch.h"
  18 #include "llvm/ADT/Twine.h"
  19 #include "llvm/MC/MCAsmInfo.h"
  20 #include "llvm/MC/MCContext.h"
  21 #include "llvm/MC/MCExpr.h"
  22 #include "llvm/MC/MCParser/AsmCond.h"
  23 #include "llvm/MC/MCParser/AsmLexer.h"
  24 #include "llvm/MC/MCParser/MCAsmParser.h"
  25 #include "llvm/MC/MCParser/MCParsedAsmOperand.h"
  26 #include "llvm/MC/MCSectionMachO.h"
  27 #include "llvm/MC/MCStreamer.h"
  28 #include "llvm/MC/MCSymbol.h"
  29 #include "llvm/MC/MCDwarf.h"
  30 #include "llvm/Support/MemoryBuffer.h"
  31 #include "llvm/Support/SourceMgr.h"
  32 #include "llvm/Support/raw_ostream.h"
  33 #include "llvm/Target/TargetAsmParser.h"
  34 #include <vector>
  35 using namespace llvm;
  36
  37 namespace {
  38
  39 /// \brief Helper class for tracking macro definitions.
  40 struct Macro {
  41   StringRef Name;
  42   StringRef Body;
  43
  44 public:
  45   Macro(StringRef N, StringRef B) : Name(N), Body(B) {}
  46 };
  47
  48 /// \brief Helper class for storing information about an active macro
  49 /// instantiation.
  50 struct MacroInstantiation {
  51   /// The macro being instantiated.
  52   const Macro *TheMacro;
  53
  54   /// The macro instantiation with substitutions.
  55   MemoryBuffer *Instantiation;
  56
  57   /// The location of the instantiation.
  58   SMLoc InstantiationLoc;
  59
  60   /// The location where parsing should resume upon instantiation completion.
  61   SMLoc ExitLoc;
  62
  63 public:
  64   MacroInstantiation(const Macro *M, SMLoc IL, SMLoc EL,
  65                      const std::vector<std::vector<AsmToken> > &A);
  66 };
  67
  68 /// \brief The concrete assembly parser instance.
  69 class AsmParser : public MCAsmParser {
  70   friend class GenericAsmParser;
  71
  72   AsmParser(const AsmParser &);   // DO NOT IMPLEMENT
  73   void operator=(const AsmParser &);  // DO NOT IMPLEMENT
  74 private:
  75   AsmLexer Lexer;
  76   MCContext &Ctx;
  77   MCStreamer &Out;
  78   SourceMgr &SrcMgr;
  79   MCAsmParserExtension *GenericParser;
  80   MCAsmParserExtension *PlatformParser;
  81
  82   /// This is the current buffer index we're lexing from as managed by the
  83   /// SourceMgr object.
  84   int CurBuffer;
  85
  86   AsmCond TheCondState;
  87   std::vector<AsmCond> TheCondStack;
  88
  89   /// DirectiveMap - This is a table handlers for directives.  Each handler is
  90   /// invoked after the directive identifier is read and is responsible for
  91   /// parsing and validating the rest of the directive.  The handler is passed
  92   /// in the directive name and the location of the directive keyword.
  93   StringMap<std::pair<MCAsmParserExtension*, DirectiveHandler> > DirectiveMap;
  94
  95   /// MacroMap - Map of currently defined macros.
  96   StringMap<Macro*> MacroMap;
  97
  98   /// ActiveMacros - Stack of active macro instantiations.
  99   std::vector<MacroInstantiation*> ActiveMacros;
 100
 101   /// Boolean tracking whether macro substitution is enabled.
 102   unsigned MacrosEnabled : 1;
 103
 104   /// Flag tracking whether any errors have been encountered.
 105   unsigned HadError : 1;
 106
 107 public:
 108   AsmParser(const Target &T, SourceMgr &SM, MCContext &Ctx, MCStreamer &Out,
 109             const MCAsmInfo &MAI);
 110   ~AsmParser();
 111
 112   virtual bool Run(bool NoInitialTextSection, bool NoFinalize = false);
 113
 114   void AddDirectiveHandler(MCAsmParserExtension *Object,
 115                            StringRef Directive,
 116                            DirectiveHandler Handler) {
 117     DirectiveMap[Directive] = std::make_pair(Object, Handler);
 118   }
 119
 120 public:
 121   /// @name MCAsmParser Interface
 122   /// {
 123
 124   virtual SourceMgr &getSourceManager() { return SrcMgr; }
 125   virtual MCAsmLexer &getLexer() { return Lexer; }
 126   virtual MCContext &getContext() { return Ctx; }
 127   virtual MCStreamer &getStreamer() { return Out; }
 128
 129   virtual void Warning(SMLoc L, const Twine &Meg);
 130   virtual bool Error(SMLoc L, const Twine &Msg);
 131
 132   const AsmToken &Lex();
 133
 134   bool ParseExpression(const MCExpr *&Res);
 135   virtual bool ParseExpression(const MCExpr *&Res, SMLoc &EndLoc);
 136   virtual bool ParseParenExpression(const MCExpr *&Res, SMLoc &EndLoc);
 137   virtual bool ParseAbsoluteExpression(int64_t &Res);
 138
 139   /// }
 140
 141 private:
 142   void CheckForValidSection();
 143
 144   bool ParseStatement();
 145
 146   bool HandleMacroEntry(StringRef Name, SMLoc NameLoc, const Macro *M);
 147   void HandleMacroExit();
 148
 149   void PrintMacroInstantiations();
 150   void PrintMessage(SMLoc Loc, const Twine &Msg, const char *Type) const {
 151     SrcMgr.PrintMessage(Loc, Msg, Type);
 152   }
 153
 154   /// EnterIncludeFile - Enter the specified file. This returns true on failure.
 155   bool EnterIncludeFile(const std::string &Filename);
 156
 157   /// \brief Reset the current lexer position to that given by \arg Loc. The
 158   /// current token is not set; clients should ensure Lex() is called
 159   /// subsequently.
 160   void JumpToLoc(SMLoc Loc);
 161
 162   void EatToEndOfStatement();
 163
 164   /// \brief Parse up to the end of statement and a return the contents from the
 165   /// current token until the end of the statement; the current token on exit
 166   /// will be either the EndOfStatement or EOF.
 167   StringRef ParseStringToEndOfStatement();
 168
 169   bool ParseAssignment(StringRef Name);
 170
 171   bool ParsePrimaryExpr(const MCExpr *&Res, SMLoc &EndLoc);
 172   bool ParseBinOpRHS(unsigned Precedence, const MCExpr *&Res, SMLoc &EndLoc);
 173   bool ParseParenExpr(const MCExpr *&Res, SMLoc &EndLoc);
 174
 175   /// ParseIdentifier - Parse an identifier or string (as a quoted identifier)
 176   /// and set \arg Res to the identifier contents.
 177   bool ParseIdentifier(StringRef &Res);
 178
 179   // Directive Parsing.
 180
 181  // ".ascii", ".asciiz", ".string"
 182   bool ParseDirectiveAscii(StringRef IDVal, bool ZeroTerminated);
 183   bool ParseDirectiveValue(unsigned Size); // ".byte", ".long", ...
 184   bool ParseDirectiveRealValue(const fltSemantics &); // ".single", ...
 185   bool ParseDirectiveFill(); // ".fill"
 186   bool ParseDirectiveSpace(); // ".space"
 187   bool ParseDirectiveZero(); // ".zero"
 188   bool ParseDirectiveSet(StringRef IDVal); // ".set" or ".equ"
 189   bool ParseDirectiveOrg(); // ".org"
 190   // ".align{,32}", ".p2align{,w,l}"
 191   bool ParseDirectiveAlign(bool IsPow2, unsigned ValueSize);
 192
 193   /// ParseDirectiveSymbolAttribute - Parse a directive like ".globl" which
 194   /// accepts a single symbol (which should be a label or an external).
 195   bool ParseDirectiveSymbolAttribute(MCSymbolAttr Attr);
 196   bool ParseDirectiveELFType(); // ELF specific ".type"
 197
 198   bool ParseDirectiveComm(bool IsLocal); // ".comm" and ".lcomm"
 199
 200   bool ParseDirectiveAbort(); // ".abort"
 201   bool ParseDirectiveInclude(); // ".include"
 202
 203   bool ParseDirectiveIf(SMLoc DirectiveLoc); // ".if"
 204   bool ParseDirectiveElseIf(SMLoc DirectiveLoc); // ".elseif"
 205   bool ParseDirectiveElse(SMLoc DirectiveLoc); // ".else"
 206   bool ParseDirectiveEndIf(SMLoc DirectiveLoc); // .endif
 207
 208   /// ParseEscapedString - Parse the current token as a string which may include
 209   /// escaped characters and return the string contents.
 210   bool ParseEscapedString(std::string &Data);
 211
 212   const MCExpr *ApplyModifierToExpr(const MCExpr *E,
 213                                     MCSymbolRefExpr::VariantKind Variant);
 214 };
 215
 216 /// \brief Generic implementations of directive handling, etc. which is shared
 217 /// (or the default, at least) for all assembler parser.
 218 class GenericAsmParser : public MCAsmParserExtension {
 219   template<bool (GenericAsmParser::*Handler)(StringRef, SMLoc)>
 220   void AddDirectiveHandler(StringRef Directive) {
 221     getParser().AddDirectiveHandler(this, Directive,
 222                                     HandleDirective<GenericAsmParser, Handler>);
 223   }
 224
 225 public:
 226   GenericAsmParser() {}
 227
 228   AsmParser &getParser() {
 229     return (AsmParser&) this->MCAsmParserExtension::getParser();
 230   }
 231
 232   virtual void Initialize(MCAsmParser &Parser) {
 233     // Call the base implementation.
 234     this->MCAsmParserExtension::Initialize(Parser);
 235
 236     // Debugging directives.
 237     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveFile>(".file");
 238     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveLine>(".line");
 239     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveLoc>(".loc");
 240     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveStabs>(".stabs");
 241
 242     // Macro directives.
 243     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveMacrosOnOff>(
 244       ".macros_on");
 245     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveMacrosOnOff>(
 246       ".macros_off");
 247     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveMacro>(".macro");
 248     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveEndMacro>(".endm");
 249     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveEndMacro>(".endmacro");
 250
 251     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveLEB128>(".sleb128");
 252     AddDirectiveHandler<&GenericAsmParser::ParseDirectiveLEB128>(".uleb128");
 253   }
 254
 255   bool ParseDirectiveFile(StringRef, SMLoc DirectiveLoc);
 256   bool ParseDirectiveLine(StringRef, SMLoc DirectiveLoc);
 257   bool ParseDirectiveLoc(StringRef, SMLoc DirectiveLoc);
 258   bool ParseDirectiveStabs(StringRef, SMLoc DirectiveLoc);
 259
 260   bool ParseDirectiveMacrosOnOff(StringRef, SMLoc DirectiveLoc);
 261   bool ParseDirectiveMacro(StringRef, SMLoc DirectiveLoc);
 262   bool ParseDirectiveEndMacro(StringRef, SMLoc DirectiveLoc);
 263
 264   bool ParseDirectiveLEB128(StringRef, SMLoc);
 265 };
 266
 267 }
 268
 269 namespace llvm {
 270
 271 extern MCAsmParserExtension *createDarwinAsmParser();
 272 extern MCAsmParserExtension *createELFAsmParser();
 273 extern MCAsmParserExtension *createCOFFAsmParser();
 274
 275 }
 276
 277 enum { DEFAULT_ADDRSPACE = 0 };
 278
 279 AsmParser::AsmParser(const Target &T, SourceMgr &_SM, MCContext &_Ctx,
 280                      MCStreamer &_Out, const MCAsmInfo &_MAI)
 281   : Lexer(_MAI), Ctx(_Ctx), Out(_Out), SrcMgr(_SM),
 282     GenericParser(new GenericAsmParser), PlatformParser(0),
 283     CurBuffer(0), MacrosEnabled(true) {
 284   Lexer.setBuffer(SrcMgr.getMemoryBuffer(CurBuffer));
 285
 286   // Initialize the generic parser.
 287   GenericParser->Initialize(*this);
 288
 289   // Initialize the platform / file format parser.
 290   //
 291   // FIXME: This is a hack, we need to (majorly) cleanup how these objects are
 292   // created.
 293   if (_MAI.hasMicrosoftFastStdCallMangling()) {
 294     PlatformParser = createCOFFAsmParser();
 295     PlatformParser->Initialize(*this);
 296   } else if (_MAI.hasSubsectionsViaSymbols()) {
 297     PlatformParser = createDarwinAsmParser();
 298     PlatformParser->Initialize(*this);
 299   } else {
 300     PlatformParser = createELFAsmParser();
 301     PlatformParser->Initialize(*this);
 302   }
 303 }
 304
 305 AsmParser::~AsmParser() {
 306   assert(ActiveMacros.empty() && "Unexpected active macro instantiation!");
 307
 308   // Destroy any macros.
 309   for (StringMap<Macro*>::iterator it = MacroMap.begin(),
 310          ie = MacroMap.end(); it != ie; ++it)
 311     delete it->getValue();
 312
 313   delete PlatformParser;
 314   delete GenericParser;
 315 }
 316
 317 void AsmParser::PrintMacroInstantiations() {
 318   // Print the active macro instantiation stack.
 319   for (std::vector<MacroInstantiation*>::const_reverse_iterator
 320          it = ActiveMacros.rbegin(), ie = ActiveMacros.rend(); it != ie; ++it)
 321     PrintMessage((*it)->InstantiationLoc, "while in macro instantiation",
 322                  "note");
 323 }
 324
 325 void AsmParser::Warning(SMLoc L, const Twine &Msg) {
 326   PrintMessage(L, Msg, "warning");
 327   PrintMacroInstantiations();
 328 }
 329
 330 bool AsmParser::Error(SMLoc L, const Twine &Msg) {
 331   HadError = true;
 332   PrintMessage(L, Msg, "error");
 333   PrintMacroInstantiations();
 334   return true;
 335 }
 336
 337 bool AsmParser::EnterIncludeFile(const std::string &Filename) {
 338   int NewBuf = SrcMgr.AddIncludeFile(Filename, Lexer.getLoc());
 339   if (NewBuf == -1)
 340     return true;
 341
 342   CurBuffer = NewBuf;
 343
 344   Lexer.setBuffer(SrcMgr.getMemoryBuffer(CurBuffer));
 345
 346   return false;
 347 }
 348
 349 void AsmParser::JumpToLoc(SMLoc Loc) {
 350   CurBuffer = SrcMgr.FindBufferContainingLoc(Loc);
 351   Lexer.setBuffer(SrcMgr.getMemoryBuffer(CurBuffer), Loc.getPointer());
 352 }
 353
 354 const AsmToken &AsmParser::Lex() {
 355   const AsmToken *tok = &Lexer.Lex();
 356
 357   if (tok->is(AsmToken::Eof)) {
 358     // If this is the end of an included file, pop the parent file off the
 359     // include stack.
 360     SMLoc ParentIncludeLoc = SrcMgr.getParentIncludeLoc(CurBuffer);
 361     if (ParentIncludeLoc != SMLoc()) {
 362       JumpToLoc(ParentIncludeLoc);
 363       tok = &Lexer.Lex();
 364     }
 365   }
 366
 367   if (tok->is(AsmToken::Error))
 368     Error(Lexer.getErrLoc(), Lexer.getErr());
 369
 370   return *tok;
 371 }
 372
 373 bool AsmParser::Run(bool NoInitialTextSection, bool NoFinalize) {
 374   // Create the initial section, if requested.
 375   if (!NoInitialTextSection)
 376     Out.InitSections();
 377
 378   // Prime the lexer.
 379   Lex();
 380
 381   HadError = false;
 382   AsmCond StartingCondState = TheCondState;
 383
 384   // While we have input, parse each statement.
 385   while (Lexer.isNot(AsmToken::Eof)) {
 386     if (!ParseStatement()) continue;
 387
 388     // We had an error, validate that one was emitted and recover by skipping to
 389     // the next line.
 390     assert(HadError && "Parse statement returned an error, but none emitted!");
 391     EatToEndOfStatement();
 392   }
 393
 394   if (TheCondState.TheCond != StartingCondState.TheCond ||
 395       TheCondState.Ignore != StartingCondState.Ignore)
 396     return TokError("unmatched .ifs or .elses");
 397
 398   // Check to see there are no empty DwarfFile slots.
 399   const std::vector<MCDwarfFile *> &MCDwarfFiles =
 400     getContext().getMCDwarfFiles();
 401   for (unsigned i = 1; i < MCDwarfFiles.size(); i++) {
 402     if (!MCDwarfFiles[i])
 403       TokError("unassigned file number: " + Twine(i) + " for .file directives");
 404   }
 405
 406   // Finalize the output stream if there are no errors and if the client wants
 407   // us to.
 408   if (!HadError && !NoFinalize)
 409     Out.Finish();
 410
 411   return HadError;
 412 }
 413
 414 void AsmParser::CheckForValidSection() {
 415   if (!getStreamer().getCurrentSection()) {
 416     TokError("expected section directive before assembly directive");
 417     Out.SwitchSection(Ctx.getMachOSection(
 418                         "__TEXT", "__text",
 419                         MCSectionMachO::S_ATTR_PURE_INSTRUCTIONS,
 420                         0, SectionKind::getText()));
 421   }
 422 }
 423
 424 /// EatToEndOfStatement - Throw away the rest of the line for testing purposes.
 425 void AsmParser::EatToEndOfStatement() {
 426   while (Lexer.isNot(AsmToken::EndOfStatement) &&
 427          Lexer.isNot(AsmToken::Eof))
 428     Lex();
 429
 430   // Eat EOL.
 431   if (Lexer.is(AsmToken::EndOfStatement))
 432     Lex();
 433 }
 434
 435 StringRef AsmParser::ParseStringToEndOfStatement() {
 436   const char *Start = getTok().getLoc().getPointer();
 437
 438   while (Lexer.isNot(AsmToken::EndOfStatement) &&
 439          Lexer.isNot(AsmToken::Eof))
 440     Lex();
 441
 442   const char *End = getTok().getLoc().getPointer();
 443   return StringRef(Start, End - Start);
 444 }
 445
 446 /// ParseParenExpr - Parse a paren expression and return it.
 447 /// NOTE: This assumes the leading '(' has already been consumed.
 448 ///
 449 /// parenexpr ::= expr)
 450 ///
 451 bool AsmParser::ParseParenExpr(const MCExpr *&Res, SMLoc &EndLoc) {
 452   if (ParseExpression(Res)) return true;
 453   if (Lexer.isNot(AsmToken::RParen))
 454     return TokError("expected ')' in parentheses expression");
 455   EndLoc = Lexer.getLoc();
 456   Lex();
 457   return false;
 458 }
 459
 460 /// ParsePrimaryExpr - Parse a primary expression and return it.
 461 ///  primaryexpr ::= (parenexpr
 462 ///  primaryexpr ::= symbol
 463 ///  primaryexpr ::= number
 464 ///  primaryexpr ::= '.'
 465 ///  primaryexpr ::= ~,+,- primaryexpr
 466 bool AsmParser::ParsePrimaryExpr(const MCExpr *&Res, SMLoc &EndLoc) {
 467   switch (Lexer.getKind()) {
 468   default:
 469     return TokError("unknown token in expression");
 470   case AsmToken::Exclaim:
 471     Lex(); // Eat the operator.
 472     if (ParsePrimaryExpr(Res, EndLoc))
 473       return true;
 474     Res = MCUnaryExpr::CreateLNot(Res, getContext());
 475     return false;
 476   case AsmToken::Dollar:
 477   case AsmToken::String:
 478   case AsmToken::Identifier: {
 479     EndLoc = Lexer.getLoc();
 480
 481     StringRef Identifier;
 482     if (ParseIdentifier(Identifier))
 483       return false;
 484
 485     // This is a symbol reference.
 486     std::pair<StringRef, StringRef> Split = Identifier.split('@');
 487     MCSymbol *Sym = getContext().GetOrCreateSymbol(Split.first);
 488
 489     // Mark the symbol as used in an expression.
 490     Sym->setUsedInExpr(true);
 491
 492     // Lookup the symbol variant if used.
 493     MCSymbolRefExpr::VariantKind Variant = MCSymbolRefExpr::VK_None;
 494     if (Split.first.size() != Identifier.size()) {
 495       Variant = MCSymbolRefExpr::getVariantKindForName(Split.second);
 496       if (Variant == MCSymbolRefExpr::VK_Invalid) {
 497         Variant = MCSymbolRefExpr::VK_None;
 498         TokError("invalid variant '" + Split.second + "'");
 499       }
 500     }
 501
 502     // If this is an absolute variable reference, substitute it now to preserve
 503     // semantics in the face of reassignment.
 504     if (Sym->isVariable() && isa<MCConstantExpr>(Sym->getVariableValue())) {
 505       if (Variant)
 506         return Error(EndLoc, "unexpected modified on variable reference");
 507
 508       Res = Sym->getVariableValue();
 509       return false;
 510     }
 511
 512     // Otherwise create a symbol ref.
 513     Res = MCSymbolRefExpr::Create(Sym, Variant, getContext());
 514     return false;
 515   }
 516   case AsmToken::Integer: {
 517     SMLoc Loc = getTok().getLoc();
 518     int64_t IntVal = getTok().getIntVal();
 519     Res = MCConstantExpr::Create(IntVal, getContext());
 520     EndLoc = Lexer.getLoc();
 521     Lex(); // Eat token.
 522     // Look for 'b' or 'f' following an Integer as a directional label
 523     if (Lexer.getKind() == AsmToken::Identifier) {
 524       StringRef IDVal = getTok().getString();
 525       if (IDVal == "f" || IDVal == "b"){
 526         MCSymbol *Sym = Ctx.GetDirectionalLocalSymbol(IntVal,
 527                                                       IDVal == "f" ? 1 : 0);
 528         Res = MCSymbolRefExpr::Create(Sym, MCSymbolRefExpr::VK_None,
 529                                       getContext());
 530         if(IDVal == "b" && Sym->isUndefined())
 531           return Error(Loc, "invalid reference to undefined symbol");
 532         EndLoc = Lexer.getLoc();
 533         Lex(); // Eat identifier.
 534       }
 535     }
 536     return false;
 537   }
 538   case AsmToken::Dot: {
 539     // This is a '.' reference, which references the current PC.  Emit a
 540     // temporary label to the streamer and refer to it.
 541     MCSymbol *Sym = Ctx.CreateTempSymbol();
 542     Out.EmitLabel(Sym);
 543     Res = MCSymbolRefExpr::Create(Sym, MCSymbolRefExpr::VK_None, getContext());
 544     EndLoc = Lexer.getLoc();
 545     Lex(); // Eat identifier.
 546     return false;
 547   }
 548
 549   case AsmToken::LParen:
 550     Lex(); // Eat the '('.
 551     return ParseParenExpr(Res, EndLoc);
 552   case AsmToken::Minus:
 553     Lex(); // Eat the operator.
 554     if (ParsePrimaryExpr(Res, EndLoc))
 555       return true;
 556     Res = MCUnaryExpr::CreateMinus(Res, getContext());
 557     return false;
 558   case AsmToken::Plus:
 559     Lex(); // Eat the operator.
 560     if (ParsePrimaryExpr(Res, EndLoc))
 561       return true;
 562     Res = MCUnaryExpr::CreatePlus(Res, getContext());
 563     return false;
 564   case AsmToken::Tilde:
 565     Lex(); // Eat the operator.
 566     if (ParsePrimaryExpr(Res, EndLoc))
 567       return true;
 568     Res = MCUnaryExpr::CreateNot(Res, getContext());
 569     return false;
 570   }
 571 }
 572
 573 bool AsmParser::ParseExpression(const MCExpr *&Res) {
 574   SMLoc EndLoc;
 575   return ParseExpression(Res, EndLoc);
 576 }
 577
 578 const MCExpr *
 579 AsmParser::ApplyModifierToExpr(const MCExpr *E,
 580                                MCSymbolRefExpr::VariantKind Variant) {
 581   // Recurse over the given expression, rebuilding it to apply the given variant
 582   // if there is exactly one symbol.
 583   switch (E->getKind()) {
 584   case MCExpr::Target:
 585   case MCExpr::Constant:
 586     return 0;
 587
 588   case MCExpr::SymbolRef: {
 589     const MCSymbolRefExpr *SRE = cast<MCSymbolRefExpr>(E);
 590
 591     if (SRE->getKind() != MCSymbolRefExpr::VK_None) {
 592       TokError("invalid variant on expression '" +
 593                getTok().getIdentifier() + "' (already modified)");
 594       return E;
 595     }
 596
 597     return MCSymbolRefExpr::Create(&SRE->getSymbol(), Variant, getContext());
 598   }
 599
 600   case MCExpr::Unary: {
 601     const MCUnaryExpr *UE = cast<MCUnaryExpr>(E);
 602     const MCExpr *Sub = ApplyModifierToExpr(UE->getSubExpr(), Variant);
 603     if (!Sub)
 604       return 0;
 605     return MCUnaryExpr::Create(UE->getOpcode(), Sub, getContext());
 606   }
 607
 608   case MCExpr::Binary: {
 609     const MCBinaryExpr *BE = cast<MCBinaryExpr>(E);
 610     const MCExpr *LHS = ApplyModifierToExpr(BE->getLHS(), Variant);
 611     const MCExpr *RHS = ApplyModifierToExpr(BE->getRHS(), Variant);
 612
 613     if (!LHS && !RHS)
 614       return 0;
 615
 616     if (!LHS) LHS = BE->getLHS();
 617     if (!RHS) RHS = BE->getRHS();
 618
 619     return MCBinaryExpr::Create(BE->getOpcode(), LHS, RHS, getContext());
 620   }
 621   }
 622
 623   assert(0 && "Invalid expression kind!");
 624   return 0;
 625 }
 626
 627 /// ParseExpression - Parse an expression and return it.
 628 ///
 629 ///  expr ::= expr +,- expr          -> lowest.
 630 ///  expr ::= expr |,^,&,! expr      -> middle.
 631 ///  expr ::= expr *,/,%,<<,>> expr  -> highest.
 632 ///  expr ::= primaryexpr
 633 ///
 634 bool AsmParser::ParseExpression(const MCExpr *&Res, SMLoc &EndLoc) {
 635   // Parse the expression.
 636   Res = 0;
 637   if (ParsePrimaryExpr(Res, EndLoc) || ParseBinOpRHS(1, Res, EndLoc))
 638     return true;
 639
 640   // As a special case, we support 'a op b @ modifier' by rewriting the
 641   // expression to include the modifier. This is inefficient, but in general we
 642   // expect users to use 'a@modifier op b'.
 643   if (Lexer.getKind() == AsmToken::At) {
 644     Lex();
 645
 646     if (Lexer.isNot(AsmToken::Identifier))
 647       return TokError("unexpected symbol modifier following '@'");
 648
 649     MCSymbolRefExpr::VariantKind Variant =
 650       MCSymbolRefExpr::getVariantKindForName(getTok().getIdentifier());
 651     if (Variant == MCSymbolRefExpr::VK_Invalid)
 652       return TokError("invalid variant '" + getTok().getIdentifier() + "'");
 653
 654     const MCExpr *ModifiedRes = ApplyModifierToExpr(Res, Variant);
 655     if (!ModifiedRes) {
 656       return TokError("invalid modifier '" + getTok().getIdentifier() +
 657                       "' (no symbols present)");
 658       return true;
 659     }
 660
 661     Res = ModifiedRes;
 662     Lex();
 663   }
 664
 665   // Try to constant fold it up front, if possible.
 666   int64_t Value;
 667   if (Res->EvaluateAsAbsolute(Value))
 668     Res = MCConstantExpr::Create(Value, getContext());
 669
 670   return false;
 671 }
 672
 673 bool AsmParser::ParseParenExpression(const MCExpr *&Res, SMLoc &EndLoc) {
 674   Res = 0;
 675   return ParseParenExpr(Res, EndLoc) ||
 676          ParseBinOpRHS(1, Res, EndLoc);
 677 }
 678
 679 bool AsmParser::ParseAbsoluteExpression(int64_t &Res) {
 680   const MCExpr *Expr;
 681
 682   SMLoc StartLoc = Lexer.getLoc();
 683   if (ParseExpression(Expr))
 684     return true;
 685
 686   if (!Expr->EvaluateAsAbsolute(Res))
 687     return Error(StartLoc, "expected absolute expression");
 688
 689   return false;
 690 }
 691
 692 static unsigned getBinOpPrecedence(AsmToken::TokenKind K,
 693                                    MCBinaryExpr::Opcode &Kind) {
 694   switch (K) {
 695   default:
 696     return 0;    // not a binop.
 697
 698     // Lowest Precedence: &&, ||, @
 699   case AsmToken::AmpAmp:
 700     Kind = MCBinaryExpr::LAnd;
 701     return 1;
 702   case AsmToken::PipePipe:
 703     Kind = MCBinaryExpr::LOr;
 704     return 1;
 705
 706
 707     // Low Precedence: |, &, ^
 708     //
 709     // FIXME: gas seems to support '!' as an infix operator?
 710   case AsmToken::Pipe:
 711     Kind = MCBinaryExpr::Or;
 712     return 2;
 713   case AsmToken::Caret:
 714     Kind = MCBinaryExpr::Xor;
 715     return 2;
 716   case AsmToken::Amp:
 717     Kind = MCBinaryExpr::And;
 718     return 2;
 719
 720     // Low Intermediate Precedence: ==, !=, <>, <, <=, >, >=
 721   case AsmToken::EqualEqual:
 722     Kind = MCBinaryExpr::EQ;
 723     return 3;
 724   case AsmToken::ExclaimEqual:
 725   case AsmToken::LessGreater:
 726     Kind = MCBinaryExpr::NE;
 727     return 3;
 728   case AsmToken::Less:
 729     Kind = MCBinaryExpr::LT;
 730     return 3;
 731   case AsmToken::LessEqual:
 732     Kind = MCBinaryExpr::LTE;
 733     return 3;
 734   case AsmToken::Greater:
 735     Kind = MCBinaryExpr::GT;
 736     return 3;
 737   case AsmToken::GreaterEqual:
 738     Kind = MCBinaryExpr::GTE;
 739     return 3;
 740
 741     // High Intermediate Precedence: +, -
 742   case AsmToken::Plus:
 743     Kind = MCBinaryExpr::Add;
 744     return 4;
 745   case AsmToken::Minus:
 746     Kind = MCBinaryExpr::Sub;
 747     return 4;
 748
 749     // Highest Precedence: *, /, %, <<, >>
 750   case AsmToken::Star:
 751     Kind = MCBinaryExpr::Mul;
 752     return 5;
 753   case AsmToken::Slash:
 754     Kind = MCBinaryExpr::Div;
 755     return 5;
 756   case AsmToken::Percent:
 757     Kind = MCBinaryExpr::Mod;
 758     return 5;
 759   case AsmToken::LessLess:
 760     Kind = MCBinaryExpr::Shl;
 761     return 5;
 762   case AsmToken::GreaterGreater:
 763     Kind = MCBinaryExpr::Shr;
 764     return 5;
 765   }
 766 }
 767
 768
 769 /// ParseBinOpRHS - Parse all binary operators with precedence >= 'Precedence'.
 770 /// Res contains the LHS of the expression on input.
 771 bool AsmParser::ParseBinOpRHS(unsigned Precedence, const MCExpr *&Res,
 772                               SMLoc &EndLoc) {
 773   while (1) {
 774     MCBinaryExpr::Opcode Kind = MCBinaryExpr::Add;
 775     unsigned TokPrec = getBinOpPrecedence(Lexer.getKind(), Kind);
 776
 777     // If the next token is lower precedence than we are allowed to eat, return
 778     // successfully with what we ate already.
 779     if (TokPrec < Precedence)
 780       return false;
 781
 782     Lex();
 783
 784     // Eat the next primary expression.
 785     const MCExpr *RHS;
 786     if (ParsePrimaryExpr(RHS, EndLoc)) return true;
 787
 788     // If BinOp binds less tightly with RHS than the operator after RHS, let
 789     // the pending operator take RHS as its LHS.
 790     MCBinaryExpr::Opcode Dummy;
 791     unsigned NextTokPrec = getBinOpPrecedence(Lexer.getKind(), Dummy);
 792     if (TokPrec < NextTokPrec) {
 793       if (ParseBinOpRHS(Precedence+1, RHS, EndLoc)) return true;
 794     }
 795
 796     // Merge LHS and RHS according to operator.
 797     Res = MCBinaryExpr::Create(Kind, Res, RHS, getContext());
 798   }
 799 }
 800
 801
 802
 803
 804 /// ParseStatement:
 805 ///   ::= EndOfStatement
 806 ///   ::= Label* Directive ...Operands... EndOfStatement
 807 ///   ::= Label* Identifier OperandList* EndOfStatement
 808 bool AsmParser::ParseStatement() {
 809   if (Lexer.is(AsmToken::EndOfStatement)) {
 810     Out.AddBlankLine();
 811     Lex();
 812     return false;
 813   }
 814
 815   // Statements always start with an identifier.
 816   AsmToken ID = getTok();
 817   SMLoc IDLoc = ID.getLoc();
 818   StringRef IDVal;
 819   int64_t LocalLabelVal = -1;
 820   // GUESS allow an integer followed by a ':' as a directional local label
 821   if (Lexer.is(AsmToken::Integer)) {
 822     LocalLabelVal = getTok().getIntVal();
 823     if (LocalLabelVal < 0) {
 824       if (!TheCondState.Ignore)
 825         return TokError("unexpected token at start of statement");
 826       IDVal = "";
 827     }
 828     else {
 829       IDVal = getTok().getString();
 830       Lex(); // Consume the integer token to be used as an identifier token.
 831       if (Lexer.getKind() != AsmToken::Colon) {
 832         if (!TheCondState.Ignore)
 833           return TokError("unexpected token at start of statement");
 834       }
 835     }
 836   }
 837   else if (ParseIdentifier(IDVal)) {
 838     if (!TheCondState.Ignore)
 839       return TokError("unexpected token at start of statement");
 840     IDVal = "";
 841   }
 842
 843   // Handle conditional assembly here before checking for skipping.  We
 844   // have to do this so that .endif isn't skipped in a ".if 0" block for
 845   // example.
 846   if (IDVal == ".if")
 847     return ParseDirectiveIf(IDLoc);
 848   if (IDVal == ".elseif")
 849     return ParseDirectiveElseIf(IDLoc);
 850   if (IDVal == ".else")
 851     return ParseDirectiveElse(IDLoc);
 852   if (IDVal == ".endif")
 853     return ParseDirectiveEndIf(IDLoc);
 854
 855   // If we are in a ".if 0" block, ignore this statement.
 856   if (TheCondState.Ignore) {
 857     EatToEndOfStatement();
 858     return false;
 859   }
 860
 861   // FIXME: Recurse on local labels?
 862
 863   // See what kind of statement we have.
 864   switch (Lexer.getKind()) {
 865   case AsmToken::Colon: {
 866     CheckForValidSection();
 867
 868     // identifier ':'   -> Label.
 869     Lex();
 870
 871     // Diagnose attempt to use a variable as a label.
 872     //
 873     // FIXME: Diagnostics. Note the location of the definition as a label.
 874     // FIXME: This doesn't diagnose assignment to a symbol which has been
 875     // implicitly marked as external.
 876     MCSymbol *Sym;
 877     if (LocalLabelVal == -1)
 878       Sym = getContext().GetOrCreateSymbol(IDVal);
 879     else
 880       Sym = Ctx.CreateDirectionalLocalSymbol(LocalLabelVal);
 881     if (!Sym->isUndefined() || Sym->isVariable())
 882       return Error(IDLoc, "invalid symbol redefinition");
 883
 884     // Emit the label.
 885     Out.EmitLabel(Sym);
 886
 887     // Consume any end of statement token, if present, to avoid spurious
 888     // AddBlankLine calls().
 889     if (Lexer.is(AsmToken::EndOfStatement)) {
 890       Lex();
 891       if (Lexer.is(AsmToken::Eof))
 892         return false;
 893     }
 894
 895     return ParseStatement();
 896   }
 897
 898   case AsmToken::Equal:
 899     // identifier '=' ... -> assignment statement
 900     Lex();
 901
 902     return ParseAssignment(IDVal);
 903
 904   default: // Normal instruction or directive.
 905     break;
 906   }
 907
 908   // If macros are enabled, check to see if this is a macro instantiation.
 909   if (MacrosEnabled)
 910     if (const Macro *M = MacroMap.lookup(IDVal))
 911       return HandleMacroEntry(IDVal, IDLoc, M);
 912
 913   // Otherwise, we have a normal instruction or directive.
 914   if (IDVal[0] == '.') {
 915     // Assembler features
 916     if (IDVal == ".set" || IDVal == ".equ")
 917       return ParseDirectiveSet(IDVal);
 918
 919     // Data directives
 920
 921     if (IDVal == ".ascii")
 922       return ParseDirectiveAscii(IDVal, false);
 923     if (IDVal == ".asciz" || IDVal == ".string")
 924       return ParseDirectiveAscii(IDVal, true);
 925
 926     if (IDVal == ".byte")
 927       return ParseDirectiveValue(1);
 928     if (IDVal == ".short")
 929       return ParseDirectiveValue(2);
 930     if (IDVal == ".value")
 931       return ParseDirectiveValue(2);
 932     if (IDVal == ".long")
 933       return ParseDirectiveValue(4);
 934     if (IDVal == ".quad")
 935       return ParseDirectiveValue(8);
 936     if (IDVal == ".single")
 937       return ParseDirectiveRealValue(APFloat::IEEEsingle);
 938     if (IDVal == ".double")
 939       return ParseDirectiveRealValue(APFloat::IEEEdouble);
 940
 941     if (IDVal == ".align") {
 942       bool IsPow2 = !getContext().getAsmInfo().getAlignmentIsInBytes();
 943       return ParseDirectiveAlign(IsPow2, /*ExprSize=*/1);
 944     }
 945     if (IDVal == ".align32") {
 946       bool IsPow2 = !getContext().getAsmInfo().getAlignmentIsInBytes();
 947       return ParseDirectiveAlign(IsPow2, /*ExprSize=*/4);
 948     }
 949     if (IDVal == ".balign")
 950       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/1);
 951     if (IDVal == ".balignw")
 952       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/2);
 953     if (IDVal == ".balignl")
 954       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/4);
 955     if (IDVal == ".p2align")
 956       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/1);
 957     if (IDVal == ".p2alignw")
 958       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/2);
 959     if (IDVal == ".p2alignl")
 960       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/4);
 961
 962     if (IDVal == ".org")
 963       return ParseDirectiveOrg();
 964
 965     if (IDVal == ".fill")
 966       return ParseDirectiveFill();
 967     if (IDVal == ".space")
 968       return ParseDirectiveSpace();
 969     if (IDVal == ".zero")
 970       return ParseDirectiveZero();
 971
 972     // Symbol attribute directives
 973
 974     if (IDVal == ".globl" || IDVal == ".global")
 975       return ParseDirectiveSymbolAttribute(MCSA_Global);
 976     // ELF only? Should it be here?
 977     if (IDVal == ".local")
 978       return ParseDirectiveSymbolAttribute(MCSA_Local);
 979     if (IDVal == ".hidden")
 980       return ParseDirectiveSymbolAttribute(MCSA_Hidden);
 981     if (IDVal == ".indirect_symbol")
 982       return ParseDirectiveSymbolAttribute(MCSA_IndirectSymbol);
 983     if (IDVal == ".internal")
 984       return ParseDirectiveSymbolAttribute(MCSA_Internal);
 985     if (IDVal == ".lazy_reference")
 986       return ParseDirectiveSymbolAttribute(MCSA_LazyReference);
 987     if (IDVal == ".no_dead_strip")
 988       return ParseDirectiveSymbolAttribute(MCSA_NoDeadStrip);
 989     if (IDVal == ".private_extern")
 990       return ParseDirectiveSymbolAttribute(MCSA_PrivateExtern);
 991     if (IDVal == ".protected")
 992       return ParseDirectiveSymbolAttribute(MCSA_Protected);
 993     if (IDVal == ".reference")
 994       return ParseDirectiveSymbolAttribute(MCSA_Reference);
 995     if (IDVal == ".weak")
 996       return ParseDirectiveSymbolAttribute(MCSA_Weak);
 997     if (IDVal == ".weak_definition")
 998       return ParseDirectiveSymbolAttribute(MCSA_WeakDefinition);
 999     if (IDVal == ".weak_reference")
1000       return ParseDirectiveSymbolAttribute(MCSA_WeakReference);
1001     if (IDVal == ".weak_def_can_be_hidden")
1002       return ParseDirectiveSymbolAttribute(MCSA_WeakDefAutoPrivate);
1003
1004     if (IDVal == ".comm")
1005       return ParseDirectiveComm(/*IsLocal=*/false);
1006     if (IDVal == ".lcomm")
1007       return ParseDirectiveComm(/*IsLocal=*/true);
1008
1009     if (IDVal == ".abort")
1010       return ParseDirectiveAbort();
1011     if (IDVal == ".include")
1012       return ParseDirectiveInclude();
1013
1014     // Look up the handler in the handler table.
1015     std::pair<MCAsmParserExtension*, DirectiveHandler> Handler =
1016       DirectiveMap.lookup(IDVal);
1017     if (Handler.first)
1018       return (*Handler.second)(Handler.first, IDVal, IDLoc);
1019
1020     // Target hook for parsing target specific directives.
1021     if (!getTargetParser().ParseDirective(ID))
1022       return false;
1023
1024     Warning(IDLoc, "ignoring directive for now");
1025     EatToEndOfStatement();
1026     return false;
1027   }
1028
1029   CheckForValidSection();
1030
1031   // Canonicalize the opcode to lower case.
1032   SmallString<128> Opcode;
1033   for (unsigned i = 0, e = IDVal.size(); i != e; ++i)
1034     Opcode.push_back(tolower(IDVal[i]));
1035
1036   SmallVector<MCParsedAsmOperand*, 8> ParsedOperands;
1037   bool HadError = getTargetParser().ParseInstruction(Opcode.str(), IDLoc,
1038                                                      ParsedOperands);
1039
1040   // Dump the parsed representation, if requested.
1041   if (getShowParsedOperands()) {
1042     SmallString<256> Str;
1043     raw_svector_ostream OS(Str);
1044     OS << "parsed instruction: [";
1045     for (unsigned i = 0; i != ParsedOperands.size(); ++i) {
1046       if (i != 0)
1047         OS << ", ";
1048       ParsedOperands[i]->dump(OS);
1049     }
1050     OS << "]";
1051
1052     PrintMessage(IDLoc, OS.str(), "note");
1053   }
1054
1055   // If parsing succeeded, match the instruction.
1056   if (!HadError)
1057     HadError = getTargetParser().MatchAndEmitInstruction(IDLoc, ParsedOperands,
1058                                                          Out);
1059
1060   // Free any parsed operands.
1061   for (unsigned i = 0, e = ParsedOperands.size(); i != e; ++i)
1062     delete ParsedOperands[i];
1063
1064   // Don't skip the rest of the line, the instruction parser is responsible for
1065   // that.
1066   return false;
1067 }
1068
1069 MacroInstantiation::MacroInstantiation(const Macro *M, SMLoc IL, SMLoc EL,
1070                                    const std::vector<std::vector<AsmToken> > &A)
1071   : TheMacro(M), InstantiationLoc(IL), ExitLoc(EL)
1072 {
1073   // Macro instantiation is lexical, unfortunately. We construct a new buffer
1074   // to hold the macro body with substitutions.
1075   SmallString<256> Buf;
1076   raw_svector_ostream OS(Buf);
1077
1078   StringRef Body = M->Body;
1079   while (!Body.empty()) {
1080     // Scan for the next substitution.
1081     std::size_t End = Body.size(), Pos = 0;
1082     for (; Pos != End; ++Pos) {
1083       // Check for a substitution or escape.
1084       if (Body[Pos] != '$' || Pos + 1 == End)
1085         continue;
1086
1087       char Next = Body[Pos + 1];
1088       if (Next == '$' || Next == 'n' || isdigit(Next))
1089         break;
1090     }
1091
1092     // Add the prefix.
1093     OS << Body.slice(0, Pos);
1094
1095     // Check if we reached the end.
1096     if (Pos == End)
1097       break;
1098
1099     switch (Body[Pos+1]) {
1100        // $$ => $
1101     case '$':
1102       OS << '$';
1103       break;
1104
1105       // $n => number of arguments
1106     case 'n':
1107       OS << A.size();
1108       break;
1109
1110        // $[0-9] => argument
1111     default: {
1112       // Missing arguments are ignored.
1113       unsigned Index = Body[Pos+1] - '0';
1114       if (Index >= A.size())
1115         break;
1116
1117       // Otherwise substitute with the token values, with spaces eliminated.
1118       for (std::vector<AsmToken>::const_iterator it = A[Index].begin(),
1119              ie = A[Index].end(); it != ie; ++it)
1120         OS << it->getString();
1121       break;
1122     }
1123     }
1124
1125     // Update the scan point.
1126     Body = Body.substr(Pos + 2);
1127   }
1128
1129   // We include the .endmacro in the buffer as our queue to exit the macro
1130   // instantiation.
1131   OS << ".endmacro\n";
1132
1133   Instantiation = MemoryBuffer::getMemBufferCopy(OS.str(), "<instantiation>");
1134 }
1135
1136 bool AsmParser::HandleMacroEntry(StringRef Name, SMLoc NameLoc,
1137                                  const Macro *M) {
1138   // Arbitrarily limit macro nesting depth, to match 'as'. We can eliminate
1139   // this, although we should protect against infinite loops.
1140   if (ActiveMacros.size() == 20)
1141     return TokError("macros cannot be nested more than 20 levels deep");
1142
1143   // Parse the macro instantiation arguments.
1144   std::vector<std::vector<AsmToken> > MacroArguments;
1145   MacroArguments.push_back(std::vector<AsmToken>());
1146   unsigned ParenLevel = 0;
1147   for (;;) {
1148     if (Lexer.is(AsmToken::Eof))
1149       return TokError("unexpected token in macro instantiation");
1150     if (Lexer.is(AsmToken::EndOfStatement))
1151       break;
1152
1153     // If we aren't inside parentheses and this is a comma, start a new token
1154     // list.
1155     if (ParenLevel == 0 && Lexer.is(AsmToken::Comma)) {
1156       MacroArguments.push_back(std::vector<AsmToken>());
1157     } else {
1158       // Adjust the current parentheses level.
1159       if (Lexer.is(AsmToken::LParen))
1160         ++ParenLevel;
1161       else if (Lexer.is(AsmToken::RParen) && ParenLevel)
1162         --ParenLevel;
1163
1164       // Append the token to the current argument list.
1165       MacroArguments.back().push_back(getTok());
1166     }
1167     Lex();
1168   }
1169
1170   // Create the macro instantiation object and add to the current macro
1171   // instantiation stack.
1172   MacroInstantiation *MI = new MacroInstantiation(M, NameLoc,
1173                                                   getTok().getLoc(),
1174                                                   MacroArguments);
1175   ActiveMacros.push_back(MI);
1176
1177   // Jump to the macro instantiation and prime the lexer.
1178   CurBuffer = SrcMgr.AddNewSourceBuffer(MI->Instantiation, SMLoc());
1179   Lexer.setBuffer(SrcMgr.getMemoryBuffer(CurBuffer));
1180   Lex();
1181
1182   return false;
1183 }
1184
1185 void AsmParser::HandleMacroExit() {
1186   // Jump to the EndOfStatement we should return to, and consume it.
1187   JumpToLoc(ActiveMacros.back()->ExitLoc);
1188   Lex();
1189
1190   // Pop the instantiation entry.
1191   delete ActiveMacros.back();
1192   ActiveMacros.pop_back();
1193 }
1194
1195 bool AsmParser::ParseAssignment(StringRef Name) {
1196   // FIXME: Use better location, we should use proper tokens.
1197   SMLoc EqualLoc = Lexer.getLoc();
1198
1199   const MCExpr *Value;
1200   if (ParseExpression(Value))
1201     return true;
1202
1203   if (Lexer.isNot(AsmToken::EndOfStatement))
1204     return TokError("unexpected token in assignment");
1205
1206   // Eat the end of statement marker.
1207   Lex();
1208
1209   // Validate that the LHS is allowed to be a variable (either it has not been
1210   // used as a symbol, or it is an absolute symbol).
1211   MCSymbol *Sym = getContext().LookupSymbol(Name);
1212   if (Sym) {
1213     // Diagnose assignment to a label.
1214     //
1215     // FIXME: Diagnostics. Note the location of the definition as a label.
1216     // FIXME: Diagnose assignment to protected identifier (e.g., register name).
1217     if (Sym->isUndefined() && !Sym->isUsedInExpr())
1218       ; // Allow redefinitions of undefined symbols only used in directives.
1219     else if (!Sym->isUndefined() && !Sym->isAbsolute())
1220       return Error(EqualLoc, "redefinition of '" + Name + "'");
1221     else if (!Sym->isVariable())
1222       return Error(EqualLoc, "invalid assignment to '" + Name + "'");
1223     else if (!isa<MCConstantExpr>(Sym->getVariableValue()))
1224       return Error(EqualLoc, "invalid reassignment of non-absolute variable '" +
1225                    Name + "'");
1226   } else
1227     Sym = getContext().GetOrCreateSymbol(Name);
1228
1229   // FIXME: Handle '.'.
1230
1231   Sym->setUsedInExpr(true);
1232
1233   // Do the assignment.
1234   Out.EmitAssignment(Sym, Value);
1235
1236   return false;
1237 }
1238
1239 /// ParseIdentifier:
1240 ///   ::= identifier
1241 ///   ::= string
1242 bool AsmParser::ParseIdentifier(StringRef &Res) {
1243   // The assembler has relaxed rules for accepting identifiers, in particular we
1244   // allow things like '.globl $foo', which would normally be separate
1245   // tokens. At this level, we have already lexed so we cannot (currently)
1246   // handle this as a context dependent token, instead we detect adjacent tokens
1247   // and return the combined identifier.
1248   if (Lexer.is(AsmToken::Dollar)) {
1249     SMLoc DollarLoc = getLexer().getLoc();
1250
1251     // Consume the dollar sign, and check for a following identifier.
1252     Lex();
1253     if (Lexer.isNot(AsmToken::Identifier))
1254       return true;
1255
1256     // We have a '$' followed by an identifier, make sure they are adjacent.
1257     if (DollarLoc.getPointer() + 1 != getTok().getLoc().getPointer())
1258       return true;
1259
1260     // Construct the joined identifier and consume the token.
1261     Res = StringRef(DollarLoc.getPointer(),
1262                     getTok().getIdentifier().size() + 1);
1263     Lex();
1264     return false;
1265   }
1266
1267   if (Lexer.isNot(AsmToken::Identifier) &&
1268       Lexer.isNot(AsmToken::String))
1269     return true;
1270
1271   Res = getTok().getIdentifier();
1272
1273   Lex(); // Consume the identifier token.
1274
1275   return false;
1276 }
1277
1278 /// ParseDirectiveSet:
1279 ///   ::= .set identifier ',' expression
1280 bool AsmParser::ParseDirectiveSet(StringRef IDVal) {
1281   StringRef Name;
1282
1283   if (ParseIdentifier(Name))
1284     return TokError("expected identifier after '" + Twine(IDVal) + "'");
1285
1286   if (getLexer().isNot(AsmToken::Comma))
1287     return TokError("unexpected token in '" + Twine(IDVal) + "'");
1288   Lex();
1289
1290   return ParseAssignment(Name);
1291 }
1292
1293 bool AsmParser::ParseEscapedString(std::string &Data) {
1294   assert(getLexer().is(AsmToken::String) && "Unexpected current token!");
1295
1296   Data = "";
1297   StringRef Str = getTok().getStringContents();
1298   for (unsigned i = 0, e = Str.size(); i != e; ++i) {
1299     if (Str[i] != '\\') {
1300       Data += Str[i];
1301       continue;
1302     }
1303
1304     // Recognize escaped characters. Note that this escape semantics currently
1305     // loosely follows Darwin 'as'. Notably, it doesn't support hex escapes.
1306     ++i;
1307     if (i == e)
1308       return TokError("unexpected backslash at end of string");
1309
1310     // Recognize octal sequences.
1311     if ((unsigned) (Str[i] - '0') <= 7) {
1312       // Consume up to three octal characters.
1313       unsigned Value = Str[i] - '0';
1314
1315       if (i + 1 != e && ((unsigned) (Str[i + 1] - '0')) <= 7) {
1316         ++i;
1317         Value = Value * 8 + (Str[i] - '0');
1318
1319         if (i + 1 != e && ((unsigned) (Str[i + 1] - '0')) <= 7) {
1320           ++i;
1321           Value = Value * 8 + (Str[i] - '0');
1322         }
1323       }
1324
1325       if (Value > 255)
1326         return TokError("invalid octal escape sequence (out of range)");
1327
1328       Data += (unsigned char) Value;
1329       continue;
1330     }
1331
1332     // Otherwise recognize individual escapes.
1333     switch (Str[i]) {
1334     default:
1335       // Just reject invalid escape sequences for now.
1336       return TokError("invalid escape sequence (unrecognized character)");
1337
1338     case 'b': Data += '\b'; break;
1339     case 'f': Data += '\f'; break;
1340     case 'n': Data += '\n'; break;
1341     case 'r': Data += '\r'; break;
1342     case 't': Data += '\t'; break;
1343     case '"': Data += '"'; break;
1344     case '\\': Data += '\\'; break;
1345     }
1346   }
1347
1348   return false;
1349 }
1350
1351 /// ParseDirectiveAscii:
1352 ///   ::= ( .ascii | .asciz | .string ) [ "string" ( , "string" )* ]
1353 bool AsmParser::ParseDirectiveAscii(StringRef IDVal, bool ZeroTerminated) {
1354   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1355     CheckForValidSection();
1356
1357     for (;;) {
1358       if (getLexer().isNot(AsmToken::String))
1359         return TokError("expected string in '" + Twine(IDVal) + "' directive");
1360
1361       std::string Data;
1362       if (ParseEscapedString(Data))
1363         return true;
1364
1365       getStreamer().EmitBytes(Data, DEFAULT_ADDRSPACE);
1366       if (ZeroTerminated)
1367         getStreamer().EmitBytes(StringRef("\0", 1), DEFAULT_ADDRSPACE);
1368
1369       Lex();
1370
1371       if (getLexer().is(AsmToken::EndOfStatement))
1372         break;
1373
1374       if (getLexer().isNot(AsmToken::Comma))
1375         return TokError("unexpected token in '" + Twine(IDVal) + "' directive");
1376       Lex();
1377     }
1378   }
1379
1380   Lex();
1381   return false;
1382 }
1383
1384 /// ParseDirectiveValue
1385 ///  ::= (.byte | .short | ... ) [ expression (, expression)* ]
1386 bool AsmParser::ParseDirectiveValue(unsigned Size) {
1387   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1388     CheckForValidSection();
1389
1390     for (;;) {
1391       const MCExpr *Value;
1392       if (ParseExpression(Value))
1393         return true;
1394
1395       // Special case constant expressions to match code generator.
1396       if (const MCConstantExpr *MCE = dyn_cast<MCConstantExpr>(Value))
1397         getStreamer().EmitIntValue(MCE->getValue(), Size, DEFAULT_ADDRSPACE);
1398       else
1399         getStreamer().EmitValue(Value, Size, DEFAULT_ADDRSPACE);
1400
1401       if (getLexer().is(AsmToken::EndOfStatement))
1402         break;
1403
1404       // FIXME: Improve diagnostic.
1405       if (getLexer().isNot(AsmToken::Comma))
1406         return TokError("unexpected token in directive");
1407       Lex();
1408     }
1409   }
1410
1411   Lex();
1412   return false;
1413 }
1414
1415 /// ParseDirectiveRealValue
1416 ///  ::= (.single | .double) [ expression (, expression)* ]
1417 bool AsmParser::ParseDirectiveRealValue(const fltSemantics &Semantics) {
1418   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1419     CheckForValidSection();
1420
1421     for (;;) {
1422       // We don't truly support arithmetic on floating point expressions, so we
1423       // have to manually parse unary prefixes.
1424       bool IsNeg = false;
1425       if (getLexer().is(AsmToken::Minus)) {
1426         Lex();
1427         IsNeg = true;
1428       } else if (getLexer().is(AsmToken::Plus))
1429         Lex();
1430
1431       if (getLexer().isNot(AsmToken::Integer) &&
1432           getLexer().isNot(AsmToken::Real))
1433         return TokError("unexpected token in directive");
1434
1435       // Convert to an APFloat.
1436       APFloat Value(Semantics);
1437       if (Value.convertFromString(getTok().getString(),
1438                                   APFloat::rmNearestTiesToEven) ==
1439           APFloat::opInvalidOp)
1440         return TokError("invalid floating point literal");
1441       if (IsNeg)
1442         Value.changeSign();
1443
1444       // Consume the numeric token.
1445       Lex();
1446
1447       // Emit the value as an integer.
1448       APInt AsInt = Value.bitcastToAPInt();
1449       getStreamer().EmitIntValue(AsInt.getLimitedValue(),
1450                                  AsInt.getBitWidth() / 8, DEFAULT_ADDRSPACE);
1451
1452       if (getLexer().is(AsmToken::EndOfStatement))
1453         break;
1454
1455       if (getLexer().isNot(AsmToken::Comma))
1456         return TokError("unexpected token in directive");
1457       Lex();
1458     }
1459   }
1460
1461   Lex();
1462   return false;
1463 }
1464
1465 /// ParseDirectiveSpace
1466 ///  ::= .space expression [ , expression ]
1467 bool AsmParser::ParseDirectiveSpace() {
1468   CheckForValidSection();
1469
1470   int64_t NumBytes;
1471   if (ParseAbsoluteExpression(NumBytes))
1472     return true;
1473
1474   int64_t FillExpr = 0;
1475   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1476     if (getLexer().isNot(AsmToken::Comma))
1477       return TokError("unexpected token in '.space' directive");
1478     Lex();
1479
1480     if (ParseAbsoluteExpression(FillExpr))
1481       return true;
1482
1483     if (getLexer().isNot(AsmToken::EndOfStatement))
1484       return TokError("unexpected token in '.space' directive");
1485   }
1486
1487   Lex();
1488
1489   if (NumBytes <= 0)
1490     return TokError("invalid number of bytes in '.space' directive");
1491
1492   // FIXME: Sometimes the fill expr is 'nop' if it isn't supplied, instead of 0.
1493   getStreamer().EmitFill(NumBytes, FillExpr, DEFAULT_ADDRSPACE);
1494
1495   return false;
1496 }
1497
1498 /// ParseDirectiveZero
1499 ///  ::= .zero expression
1500 bool AsmParser::ParseDirectiveZero() {
1501   CheckForValidSection();
1502
1503   int64_t NumBytes;
1504   if (ParseAbsoluteExpression(NumBytes))
1505     return true;
1506
1507   int64_t Val = 0;
1508   if (getLexer().is(AsmToken::Comma)) {
1509     Lex();
1510     if (ParseAbsoluteExpression(Val))
1511       return true;
1512   }
1513
1514   if (getLexer().isNot(AsmToken::EndOfStatement))
1515     return TokError("unexpected token in '.zero' directive");
1516
1517   Lex();
1518
1519   getStreamer().EmitFill(NumBytes, Val, DEFAULT_ADDRSPACE);
1520
1521   return false;
1522 }
1523
1524 /// ParseDirectiveFill
1525 ///  ::= .fill expression , expression , expression
1526 bool AsmParser::ParseDirectiveFill() {
1527   CheckForValidSection();
1528
1529   int64_t NumValues;
1530   if (ParseAbsoluteExpression(NumValues))
1531     return true;
1532
1533   if (getLexer().isNot(AsmToken::Comma))
1534     return TokError("unexpected token in '.fill' directive");
1535   Lex();
1536
1537   int64_t FillSize;
1538   if (ParseAbsoluteExpression(FillSize))
1539     return true;
1540
1541   if (getLexer().isNot(AsmToken::Comma))
1542     return TokError("unexpected token in '.fill' directive");
1543   Lex();
1544
1545   int64_t FillExpr;
1546   if (ParseAbsoluteExpression(FillExpr))
1547     return true;
1548
1549   if (getLexer().isNot(AsmToken::EndOfStatement))
1550     return TokError("unexpected token in '.fill' directive");
1551
1552   Lex();
1553
1554   if (FillSize != 1 && FillSize != 2 && FillSize != 4 && FillSize != 8)
1555     return TokError("invalid '.fill' size, expected 1, 2, 4, or 8");
1556
1557   for (uint64_t i = 0, e = NumValues; i != e; ++i)
1558     getStreamer().EmitIntValue(FillExpr, FillSize, DEFAULT_ADDRSPACE);
1559
1560   return false;
1561 }
1562
1563 /// ParseDirectiveOrg
1564 ///  ::= .org expression [ , expression ]
1565 bool AsmParser::ParseDirectiveOrg() {
1566   CheckForValidSection();
1567
1568   const MCExpr *Offset;
1569   if (ParseExpression(Offset))
1570     return true;
1571
1572   // Parse optional fill expression.
1573   int64_t FillExpr = 0;
1574   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1575     if (getLexer().isNot(AsmToken::Comma))
1576       return TokError("unexpected token in '.org' directive");
1577     Lex();
1578
1579     if (ParseAbsoluteExpression(FillExpr))
1580       return true;
1581
1582     if (getLexer().isNot(AsmToken::EndOfStatement))
1583       return TokError("unexpected token in '.org' directive");
1584   }
1585
1586   Lex();
1587
1588   // FIXME: Only limited forms of relocatable expressions are accepted here, it
1589   // has to be relative to the current section.
1590   getStreamer().EmitValueToOffset(Offset, FillExpr);
1591
1592   return false;
1593 }
1594
1595 /// ParseDirectiveAlign
1596 ///  ::= {.align, ...} expression [ , expression [ , expression ]]
1597 bool AsmParser::ParseDirectiveAlign(bool IsPow2, unsigned ValueSize) {
1598   CheckForValidSection();
1599
1600   SMLoc AlignmentLoc = getLexer().getLoc();
1601   int64_t Alignment;
1602   if (ParseAbsoluteExpression(Alignment))
1603     return true;
1604
1605   SMLoc MaxBytesLoc;
1606   bool HasFillExpr = false;
1607   int64_t FillExpr = 0;
1608   int64_t MaxBytesToFill = 0;
1609   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1610     if (getLexer().isNot(AsmToken::Comma))
1611       return TokError("unexpected token in directive");
1612     Lex();
1613
1614     // The fill expression can be omitted while specifying a maximum number of
1615     // alignment bytes, e.g:
1616     //  .align 3,,4
1617     if (getLexer().isNot(AsmToken::Comma)) {
1618       HasFillExpr = true;
1619       if (ParseAbsoluteExpression(FillExpr))
1620         return true;
1621     }
1622
1623     if (getLexer().isNot(AsmToken::EndOfStatement)) {
1624       if (getLexer().isNot(AsmToken::Comma))
1625         return TokError("unexpected token in directive");
1626       Lex();
1627
1628       MaxBytesLoc = getLexer().getLoc();
1629       if (ParseAbsoluteExpression(MaxBytesToFill))
1630         return true;
1631
1632       if (getLexer().isNot(AsmToken::EndOfStatement))
1633         return TokError("unexpected token in directive");
1634     }
1635   }
1636
1637   Lex();
1638
1639   if (!HasFillExpr)
1640     FillExpr = 0;
1641
1642   // Compute alignment in bytes.
1643   if (IsPow2) {
1644     // FIXME: Diagnose overflow.
1645     if (Alignment >= 32) {
1646       Error(AlignmentLoc, "invalid alignment value");
1647       Alignment = 31;
1648     }
1649
1650     Alignment = 1ULL << Alignment;
1651   }
1652
1653   // Diagnose non-sensical max bytes to align.
1654   if (MaxBytesLoc.isValid()) {
1655     if (MaxBytesToFill < 1) {
1656       Error(MaxBytesLoc, "alignment directive can never be satisfied in this "
1657             "many bytes, ignoring maximum bytes expression");
1658       MaxBytesToFill = 0;
1659     }
1660
1661     if (MaxBytesToFill >= Alignment) {
1662       Warning(MaxBytesLoc, "maximum bytes expression exceeds alignment and "
1663               "has no effect");
1664       MaxBytesToFill = 0;
1665     }
1666   }
1667
1668   // Check whether we should use optimal code alignment for this .align
1669   // directive.
1670   bool UseCodeAlign = getStreamer().getCurrentSection()->UseCodeAlign();
1671   if ((!HasFillExpr || Lexer.getMAI().getTextAlignFillValue() == FillExpr) &&
1672       ValueSize == 1 && UseCodeAlign) {
1673     getStreamer().EmitCodeAlignment(Alignment, MaxBytesToFill);
1674   } else {
1675     // FIXME: Target specific behavior about how the "extra" bytes are filled.
1676     getStreamer().EmitValueToAlignment(Alignment, FillExpr, ValueSize,
1677                                        MaxBytesToFill);
1678   }
1679
1680   return false;
1681 }
1682
1683 /// ParseDirectiveSymbolAttribute
1684 ///  ::= { ".globl", ".weak", ... } [ identifier ( , identifier )* ]
1685 bool AsmParser::ParseDirectiveSymbolAttribute(MCSymbolAttr Attr) {
1686   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1687     for (;;) {
1688       StringRef Name;
1689
1690       if (ParseIdentifier(Name))
1691         return TokError("expected identifier in directive");
1692
1693       MCSymbol *Sym = getContext().GetOrCreateSymbol(Name);
1694
1695       getStreamer().EmitSymbolAttribute(Sym, Attr);
1696
1697       if (getLexer().is(AsmToken::EndOfStatement))
1698         break;
1699
1700       if (getLexer().isNot(AsmToken::Comma))
1701         return TokError("unexpected token in directive");
1702       Lex();
1703     }
1704   }
1705
1706   Lex();
1707   return false;
1708 }
1709
1710 /// ParseDirectiveComm
1711 ///  ::= ( .comm | .lcomm ) identifier , size_expression [ , align_expression ]
1712 bool AsmParser::ParseDirectiveComm(bool IsLocal) {
1713   CheckForValidSection();
1714
1715   SMLoc IDLoc = getLexer().getLoc();
1716   StringRef Name;
1717   if (ParseIdentifier(Name))
1718     return TokError("expected identifier in directive");
1719
1720   // Handle the identifier as the key symbol.
1721   MCSymbol *Sym = getContext().GetOrCreateSymbol(Name);
1722
1723   if (getLexer().isNot(AsmToken::Comma))
1724     return TokError("unexpected token in directive");
1725   Lex();
1726
1727   int64_t Size;
1728   SMLoc SizeLoc = getLexer().getLoc();
1729   if (ParseAbsoluteExpression(Size))
1730     return true;
1731
1732   int64_t Pow2Alignment = 0;
1733   SMLoc Pow2AlignmentLoc;
1734   if (getLexer().is(AsmToken::Comma)) {
1735     Lex();
1736     Pow2AlignmentLoc = getLexer().getLoc();
1737     if (ParseAbsoluteExpression(Pow2Alignment))
1738       return true;
1739
1740     // If this target takes alignments in bytes (not log) validate and convert.
1741     if (Lexer.getMAI().getAlignmentIsInBytes()) {
1742       if (!isPowerOf2_64(Pow2Alignment))
1743         return Error(Pow2AlignmentLoc, "alignment must be a power of 2");
1744       Pow2Alignment = Log2_64(Pow2Alignment);
1745     }
1746   }
1747
1748   if (getLexer().isNot(AsmToken::EndOfStatement))
1749     return TokError("unexpected token in '.comm' or '.lcomm' directive");
1750
1751   Lex();
1752
1753   // NOTE: a size of zero for a .comm should create a undefined symbol
1754   // but a size of .lcomm creates a bss symbol of size zero.
1755   if (Size < 0)
1756     return Error(SizeLoc, "invalid '.comm' or '.lcomm' directive size, can't "
1757                  "be less than zero");
1758
1759   // NOTE: The alignment in the directive is a power of 2 value, the assembler
1760   // may internally end up wanting an alignment in bytes.
1761   // FIXME: Diagnose overflow.
1762   if (Pow2Alignment < 0)
1763     return Error(Pow2AlignmentLoc, "invalid '.comm' or '.lcomm' directive "
1764                  "alignment, can't be less than zero");
1765
1766   if (!Sym->isUndefined())
1767     return Error(IDLoc, "invalid symbol redefinition");
1768
1769   // '.lcomm' is equivalent to '.zerofill'.
1770   // Create the Symbol as a common or local common with Size and Pow2Alignment
1771   if (IsLocal) {
1772     getStreamer().EmitZerofill(Ctx.getMachOSection(
1773                                  "__DATA", "__bss", MCSectionMachO::S_ZEROFILL,
1774                                  0, SectionKind::getBSS()),
1775                                Sym, Size, 1 << Pow2Alignment);
1776     return false;
1777   }
1778
1779   getStreamer().EmitCommonSymbol(Sym, Size, 1 << Pow2Alignment);
1780   return false;
1781 }
1782
1783 /// ParseDirectiveAbort
1784 ///  ::= .abort [... message ...]
1785 bool AsmParser::ParseDirectiveAbort() {
1786   // FIXME: Use loc from directive.
1787   SMLoc Loc = getLexer().getLoc();
1788
1789   StringRef Str = ParseStringToEndOfStatement();
1790   if (getLexer().isNot(AsmToken::EndOfStatement))
1791     return TokError("unexpected token in '.abort' directive");
1792
1793   Lex();
1794
1795   if (Str.empty())
1796     Error(Loc, ".abort detected. Assembly stopping.");
1797   else
1798     Error(Loc, ".abort '" + Str + "' detected. Assembly stopping.");
1799   // FIXME: Actually abort assembly here.
1800
1801   return false;
1802 }
1803
1804 /// ParseDirectiveInclude
1805 ///  ::= .include "filename"
1806 bool AsmParser::ParseDirectiveInclude() {
1807   if (getLexer().isNot(AsmToken::String))
1808     return TokError("expected string in '.include' directive");
1809
1810   std::string Filename = getTok().getString();
1811   SMLoc IncludeLoc = getLexer().getLoc();
1812   Lex();
1813
1814   if (getLexer().isNot(AsmToken::EndOfStatement))
1815     return TokError("unexpected token in '.include' directive");
1816
1817   // Strip the quotes.
1818   Filename = Filename.substr(1, Filename.size()-2);
1819
1820   // Attempt to switch the lexer to the included file before consuming the end
1821   // of statement to avoid losing it when we switch.
1822   if (EnterIncludeFile(Filename)) {
1823     Error(IncludeLoc, "Could not find include file '" + Filename + "'");
1824     return true;
1825   }
1826
1827   return false;
1828 }
1829
1830 /// ParseDirectiveIf
1831 /// ::= .if expression
1832 bool AsmParser::ParseDirectiveIf(SMLoc DirectiveLoc) {
1833   TheCondStack.push_back(TheCondState);
1834   TheCondState.TheCond = AsmCond::IfCond;
1835   if(TheCondState.Ignore) {
1836     EatToEndOfStatement();
1837   }
1838   else {
1839     int64_t ExprValue;
1840     if (ParseAbsoluteExpression(ExprValue))
1841       return true;
1842
1843     if (getLexer().isNot(AsmToken::EndOfStatement))
1844       return TokError("unexpected token in '.if' directive");
1845
1846     Lex();
1847
1848     TheCondState.CondMet = ExprValue;
1849     TheCondState.Ignore = !TheCondState.CondMet;
1850   }
1851
1852   return false;
1853 }
1854
1855 /// ParseDirectiveElseIf
1856 /// ::= .elseif expression
1857 bool AsmParser::ParseDirectiveElseIf(SMLoc DirectiveLoc) {
1858   if (TheCondState.TheCond != AsmCond::IfCond &&
1859       TheCondState.TheCond != AsmCond::ElseIfCond)
1860       Error(DirectiveLoc, "Encountered a .elseif that doesn't follow a .if or "
1861                           " an .elseif");
1862   TheCondState.TheCond = AsmCond::ElseIfCond;
1863
1864   bool LastIgnoreState = false;
1865   if (!TheCondStack.empty())
1866       LastIgnoreState = TheCondStack.back().Ignore;
1867   if (LastIgnoreState || TheCondState.CondMet) {
1868     TheCondState.Ignore = true;
1869     EatToEndOfStatement();
1870   }
1871   else {
1872     int64_t ExprValue;
1873     if (ParseAbsoluteExpression(ExprValue))
1874       return true;
1875
1876     if (getLexer().isNot(AsmToken::EndOfStatement))
1877       return TokError("unexpected token in '.elseif' directive");
1878
1879     Lex();
1880     TheCondState.CondMet = ExprValue;
1881     TheCondState.Ignore = !TheCondState.CondMet;
1882   }
1883
1884   return false;
1885 }
1886
1887 /// ParseDirectiveElse
1888 /// ::= .else
1889 bool AsmParser::ParseDirectiveElse(SMLoc DirectiveLoc) {
1890   if (getLexer().isNot(AsmToken::EndOfStatement))
1891     return TokError("unexpected token in '.else' directive");
1892
1893   Lex();
1894
1895   if (TheCondState.TheCond != AsmCond::IfCond &&
1896       TheCondState.TheCond != AsmCond::ElseIfCond)
1897       Error(DirectiveLoc, "Encountered a .else that doesn't follow a .if or an "
1898                           ".elseif");
1899   TheCondState.TheCond = AsmCond::ElseCond;
1900   bool LastIgnoreState = false;
1901   if (!TheCondStack.empty())
1902     LastIgnoreState = TheCondStack.back().Ignore;
1903   if (LastIgnoreState || TheCondState.CondMet)
1904     TheCondState.Ignore = true;
1905   else
1906     TheCondState.Ignore = false;
1907
1908   return false;
1909 }
1910
1911 /// ParseDirectiveEndIf
1912 /// ::= .endif
1913 bool AsmParser::ParseDirectiveEndIf(SMLoc DirectiveLoc) {
1914   if (getLexer().isNot(AsmToken::EndOfStatement))
1915     return TokError("unexpected token in '.endif' directive");
1916
1917   Lex();
1918
1919   if ((TheCondState.TheCond == AsmCond::NoCond) ||
1920       TheCondStack.empty())
1921     Error(DirectiveLoc, "Encountered a .endif that doesn't follow a .if or "
1922                         ".else");
1923   if (!TheCondStack.empty()) {
1924     TheCondState = TheCondStack.back();
1925     TheCondStack.pop_back();
1926   }
1927
1928   return false;
1929 }
1930
1931 /// ParseDirectiveFile
1932 /// ::= .file [number] string
1933 bool GenericAsmParser::ParseDirectiveFile(StringRef, SMLoc DirectiveLoc) {
1934   // FIXME: I'm not sure what this is.
1935   int64_t FileNumber = -1;
1936   SMLoc FileNumberLoc = getLexer().getLoc();
1937   if (getLexer().is(AsmToken::Integer)) {
1938     FileNumber = getTok().getIntVal();
1939     Lex();
1940
1941     if (FileNumber < 1)
1942       return TokError("file number less than one");
1943   }
1944
1945   if (getLexer().isNot(AsmToken::String))
1946     return TokError("unexpected token in '.file' directive");
1947
1948   StringRef Filename = getTok().getString();
1949   Filename = Filename.substr(1, Filename.size()-2);
1950   Lex();
1951
1952   if (getLexer().isNot(AsmToken::EndOfStatement))
1953     return TokError("unexpected token in '.file' directive");
1954
1955   if (FileNumber == -1)
1956     getStreamer().EmitFileDirective(Filename);
1957   else {
1958     if (getContext().GetDwarfFile(Filename, FileNumber) == 0)
1959       Error(FileNumberLoc, "file number already allocated");
1960     getStreamer().EmitDwarfFileDirective(FileNumber, Filename);
1961   }
1962
1963   return false;
1964 }
1965
1966 /// ParseDirectiveLine
1967 /// ::= .line [number]
1968 bool GenericAsmParser::ParseDirectiveLine(StringRef, SMLoc DirectiveLoc) {
1969   if (getLexer().isNot(AsmToken::EndOfStatement)) {
1970     if (getLexer().isNot(AsmToken::Integer))
1971       return TokError("unexpected token in '.line' directive");
1972
1973     int64_t LineNumber = getTok().getIntVal();
1974     (void) LineNumber;
1975     Lex();
1976
1977     // FIXME: Do something with the .line.
1978   }
1979
1980   if (getLexer().isNot(AsmToken::EndOfStatement))
1981     return TokError("unexpected token in '.line' directive");
1982
1983   return false;
1984 }
1985
1986
1987 /// ParseDirectiveLoc
1988 /// ::= .loc FileNumber [LineNumber] [ColumnPos] [basic_block] [prologue_end]
1989 ///                                [epilogue_begin] [is_stmt VALUE] [isa VALUE]
1990 /// The first number is a file number, must have been previously assigned with
1991 /// a .file directive, the second number is the line number and optionally the
1992 /// third number is a column position (zero if not specified).  The remaining
1993 /// optional items are .loc sub-directives.
1994 bool GenericAsmParser::ParseDirectiveLoc(StringRef, SMLoc DirectiveLoc) {
1995
1996   if (getLexer().isNot(AsmToken::Integer))
1997     return TokError("unexpected token in '.loc' directive");
1998   int64_t FileNumber = getTok().getIntVal();
1999   if (FileNumber < 1)
2000     return TokError("file number less than one in '.loc' directive");
2001   if (!getContext().isValidDwarfFileNumber(FileNumber))
2002     return TokError("unassigned file number in '.loc' directive");
2003   Lex();
2004
2005   int64_t LineNumber = 0;
2006   if (getLexer().is(AsmToken::Integer)) {
2007     LineNumber = getTok().getIntVal();
2008     if (LineNumber < 1)
2009       return TokError("line number less than one in '.loc' directive");
2010     Lex();
2011   }
2012
2013   int64_t ColumnPos = 0;
2014   if (getLexer().is(AsmToken::Integer)) {
2015     ColumnPos = getTok().getIntVal();
2016     if (ColumnPos < 0)
2017       return TokError("column position less than zero in '.loc' directive");
2018     Lex();
2019   }
2020
2021   unsigned Flags = DWARF2_LINE_DEFAULT_IS_STMT ? DWARF2_FLAG_IS_STMT : 0;
2022   unsigned Isa = 0;
2023   if (getLexer().isNot(AsmToken::EndOfStatement)) {
2024     for (;;) {
2025       if (getLexer().is(AsmToken::EndOfStatement))
2026         break;
2027
2028       StringRef Name;
2029       SMLoc Loc = getTok().getLoc();
2030       if (getParser().ParseIdentifier(Name))
2031         return TokError("unexpected token in '.loc' directive");
2032
2033       if (Name == "basic_block")
2034         Flags |= DWARF2_FLAG_BASIC_BLOCK;
2035       else if (Name == "prologue_end")
2036         Flags |= DWARF2_FLAG_PROLOGUE_END;
2037       else if (Name == "epilogue_begin")
2038         Flags |= DWARF2_FLAG_EPILOGUE_BEGIN;
2039       else if (Name == "is_stmt") {
2040         SMLoc Loc = getTok().getLoc();
2041         const MCExpr *Value;
2042         if (getParser().ParseExpression(Value))
2043           return true;
2044         // The expression must be the constant 0 or 1.
2045         if (const MCConstantExpr *MCE = dyn_cast<MCConstantExpr>(Value)) {
2046           int Value = MCE->getValue();
2047           if (Value == 0)
2048             Flags &= ~DWARF2_FLAG_IS_STMT;
2049           else if (Value == 1)
2050             Flags |= DWARF2_FLAG_IS_STMT;
2051           else
2052             return Error(Loc, "is_stmt value not 0 or 1");
2053         }
2054         else {
2055           return Error(Loc, "is_stmt value not the constant value of 0 or 1");
2056         }
2057       }
2058       else if (Name == "isa") {
2059         SMLoc Loc = getTok().getLoc();
2060         const MCExpr *Value;
2061         if (getParser().ParseExpression(Value))
2062           return true;
2063         // The expression must be a constant greater or equal to 0.
2064         if (const MCConstantExpr *MCE = dyn_cast<MCConstantExpr>(Value)) {
2065           int Value = MCE->getValue();
2066           if (Value < 0)
2067             return Error(Loc, "isa number less than zero");
2068           Isa = Value;
2069         }
2070         else {
2071           return Error(Loc, "isa number not a constant value");
2072         }
2073       }
2074       else {
2075         return Error(Loc, "unknown sub-directive in '.loc' directive");
2076       }
2077
2078       if (getLexer().is(AsmToken::EndOfStatement))
2079         break;
2080     }
2081   }
2082
2083   getContext().setCurrentDwarfLoc(FileNumber, LineNumber, ColumnPos, Flags,Isa);
2084
2085   return false;
2086 }
2087
2088 /// ParseDirectiveStabs
2089 /// ::= .stabs string, number, number, number
2090 bool GenericAsmParser::ParseDirectiveStabs(StringRef Directive,
2091                                            SMLoc DirectiveLoc) {
2092   return TokError("unsupported directive '" + Directive + "'");
2093 }
2094
2095 /// ParseDirectiveMacrosOnOff
2096 /// ::= .macros_on
2097 /// ::= .macros_off
2098 bool GenericAsmParser::ParseDirectiveMacrosOnOff(StringRef Directive,
2099                                                  SMLoc DirectiveLoc) {
2100   if (getLexer().isNot(AsmToken::EndOfStatement))
2101     return Error(getLexer().getLoc(),
2102                  "unexpected token in '" + Directive + "' directive");
2103
2104   getParser().MacrosEnabled = Directive == ".macros_on";
2105
2106   return false;
2107 }
2108
2109 /// ParseDirectiveMacro
2110 /// ::= .macro name
2111 bool GenericAsmParser::ParseDirectiveMacro(StringRef Directive,
2112                                            SMLoc DirectiveLoc) {
2113   StringRef Name;
2114   if (getParser().ParseIdentifier(Name))
2115     return TokError("expected identifier in directive");
2116
2117   if (getLexer().isNot(AsmToken::EndOfStatement))
2118     return TokError("unexpected token in '.macro' directive");
2119
2120   // Eat the end of statement.
2121   Lex();
2122
2123   AsmToken EndToken, StartToken = getTok();
2124
2125   // Lex the macro definition.
2126   for (;;) {
2127     // Check whether we have reached the end of the file.
2128     if (getLexer().is(AsmToken::Eof))
2129       return Error(DirectiveLoc, "no matching '.endmacro' in definition");
2130
2131     // Otherwise, check whether we have reach the .endmacro.
2132     if (getLexer().is(AsmToken::Identifier) &&
2133         (getTok().getIdentifier() == ".endm" ||
2134          getTok().getIdentifier() == ".endmacro")) {
2135       EndToken = getTok();
2136       Lex();
2137       if (getLexer().isNot(AsmToken::EndOfStatement))
2138         return TokError("unexpected token in '" + EndToken.getIdentifier() +
2139                         "' directive");
2140       break;
2141     }
2142
2143     // Otherwise, scan til the end of the statement.
2144     getParser().EatToEndOfStatement();
2145   }
2146
2147   if (getParser().MacroMap.lookup(Name)) {
2148     return Error(DirectiveLoc, "macro '" + Name + "' is already defined");
2149   }
2150
2151   const char *BodyStart = StartToken.getLoc().getPointer();
2152   const char *BodyEnd = EndToken.getLoc().getPointer();
2153   StringRef Body = StringRef(BodyStart, BodyEnd - BodyStart);
2154   getParser().MacroMap[Name] = new Macro(Name, Body);
2155   return false;
2156 }
2157
2158 /// ParseDirectiveEndMacro
2159 /// ::= .endm
2160 /// ::= .endmacro
2161 bool GenericAsmParser::ParseDirectiveEndMacro(StringRef Directive,
2162                                            SMLoc DirectiveLoc) {
2163   if (getLexer().isNot(AsmToken::EndOfStatement))
2164     return TokError("unexpected token in '" + Directive + "' directive");
2165
2166   // If we are inside a macro instantiation, terminate the current
2167   // instantiation.
2168   if (!getParser().ActiveMacros.empty()) {
2169     getParser().HandleMacroExit();
2170     return false;
2171   }
2172
2173   // Otherwise, this .endmacro is a stray entry in the file; well formed
2174   // .endmacro directives are handled during the macro definition parsing.
2175   return TokError("unexpected '" + Directive + "' in file, "
2176                   "no current macro definition");
2177 }
2178
2179 bool GenericAsmParser::ParseDirectiveLEB128(StringRef DirName, SMLoc) {
2180   getParser().CheckForValidSection();
2181
2182   const MCExpr *Value;
2183
2184   if (getParser().ParseExpression(Value))
2185     return true;
2186
2187   if (getLexer().isNot(AsmToken::EndOfStatement))
2188     return TokError("unexpected token in directive");
2189
2190   if (DirName[1] == 's')
2191     getStreamer().EmitSLEB128Value(Value);
2192   else
2193     getStreamer().EmitULEB128Value(Value);
2194
2195   return false;
2196 }
2197
2198
2199 /// \brief Create an MCAsmParser instance.
2200 MCAsmParser *llvm::createMCAsmParser(const Target &T, SourceMgr &SM,
2201                                      MCContext &C, MCStreamer &Out,
2202                                      const MCAsmInfo &MAI) {
2203   return new AsmParser(T, SM, C, Out, MAI);
2204 }