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