tools/llvm-mc/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 "AsmParser.h"
  15
  16 #include "AsmExpr.h"
  17 #include "llvm/MC/MCContext.h"
  18 #include "llvm/MC/MCInst.h"
  19 #include "llvm/MC/MCStreamer.h"
  20 #include "llvm/MC/MCSymbol.h"
  21 #include "llvm/Support/SourceMgr.h"
  22 #include "llvm/Support/raw_ostream.h"
  23 using namespace llvm;
  24
  25 void AsmParser::Warning(SMLoc L, const char *Msg) {
  26   Lexer.PrintMessage(L, Msg, "warning");
  27 }
  28
  29 bool AsmParser::Error(SMLoc L, const char *Msg) {
  30   Lexer.PrintMessage(L, Msg, "error");
  31   return true;
  32 }
  33
  34 bool AsmParser::TokError(const char *Msg) {
  35   Lexer.PrintMessage(Lexer.getLoc(), Msg, "error");
  36   return true;
  37 }
  38
  39 bool AsmParser::Run() {
  40   // Prime the lexer.
  41   Lexer.Lex();
  42
  43   bool HadError = false;
  44
  45   // While we have input, parse each statement.
  46   while (Lexer.isNot(asmtok::Eof)) {
  47     if (!ParseStatement()) continue;
  48
  49     // If we had an error, remember it and recover by skipping to the next line.
  50     HadError = true;
  51     EatToEndOfStatement();
  52   }
  53
  54   return HadError;
  55 }
  56
  57 /// EatToEndOfStatement - Throw away the rest of the line for testing purposes.
  58 void AsmParser::EatToEndOfStatement() {
  59   while (Lexer.isNot(asmtok::EndOfStatement) &&
  60          Lexer.isNot(asmtok::Eof))
  61     Lexer.Lex();
  62
  63   // Eat EOL.
  64   if (Lexer.is(asmtok::EndOfStatement))
  65     Lexer.Lex();
  66 }
  67
  68
  69 /// ParseParenExpr - Parse a paren expression and return it.
  70 /// NOTE: This assumes the leading '(' has already been consumed.
  71 ///
  72 /// parenexpr ::= expr)
  73 ///
  74 bool AsmParser::ParseParenExpr(AsmExpr *&Res) {
  75   if (ParseExpression(Res)) return true;
  76   if (Lexer.isNot(asmtok::RParen))
  77     return TokError("expected ')' in parentheses expression");
  78   Lexer.Lex();
  79   return false;
  80 }
  81
  82 /// ParsePrimaryExpr - Parse a primary expression and return it.
  83 ///  primaryexpr ::= (parenexpr
  84 ///  primaryexpr ::= symbol
  85 ///  primaryexpr ::= number
  86 ///  primaryexpr ::= ~,+,- primaryexpr
  87 bool AsmParser::ParsePrimaryExpr(AsmExpr *&Res) {
  88   switch (Lexer.getKind()) {
  89   default:
  90     return TokError("unknown token in expression");
  91   case asmtok::Exclaim:
  92     Lexer.Lex(); // Eat the operator.
  93     if (ParsePrimaryExpr(Res))
  94       return true;
  95     Res = new AsmUnaryExpr(AsmUnaryExpr::LNot, Res);
  96     return false;
  97   case asmtok::Identifier: {
  98     // This is a label, this should be parsed as part of an expression, to
  99     // handle things like LFOO+4.
 100     MCSymbol *Sym = Ctx.GetOrCreateSymbol(Lexer.getCurStrVal());
 101
 102     // If this is use of an undefined symbol then mark it external.
 103     if (!Sym->getSection() && !Ctx.GetSymbolValue(Sym))
 104       Sym->setExternal(true);
 105
 106     Res = new AsmSymbolRefExpr(Sym);
 107     Lexer.Lex(); // Eat identifier.
 108     return false;
 109   }
 110   case asmtok::IntVal:
 111     Res = new AsmConstantExpr(Lexer.getCurIntVal());
 112     Lexer.Lex(); // Eat identifier.
 113     return false;
 114   case asmtok::LParen:
 115     Lexer.Lex(); // Eat the '('.
 116     return ParseParenExpr(Res);
 117   case asmtok::Minus:
 118     Lexer.Lex(); // Eat the operator.
 119     if (ParsePrimaryExpr(Res))
 120       return true;
 121     Res = new AsmUnaryExpr(AsmUnaryExpr::Minus, Res);
 122     return false;
 123   case asmtok::Plus:
 124     Lexer.Lex(); // Eat the operator.
 125     if (ParsePrimaryExpr(Res))
 126       return true;
 127     Res = new AsmUnaryExpr(AsmUnaryExpr::Plus, Res);
 128     return false;
 129   case asmtok::Tilde:
 130     Lexer.Lex(); // Eat the operator.
 131     if (ParsePrimaryExpr(Res))
 132       return true;
 133     Res = new AsmUnaryExpr(AsmUnaryExpr::Not, Res);
 134     return false;
 135   }
 136 }
 137
 138 /// ParseExpression - Parse an expression and return it.
 139 ///
 140 ///  expr ::= expr +,- expr          -> lowest.
 141 ///  expr ::= expr |,^,&,! expr      -> middle.
 142 ///  expr ::= expr *,/,%,<<,>> expr  -> highest.
 143 ///  expr ::= primaryexpr
 144 ///
 145 bool AsmParser::ParseExpression(AsmExpr *&Res) {
 146   Res = 0;
 147   return ParsePrimaryExpr(Res) ||
 148          ParseBinOpRHS(1, Res);
 149 }
 150
 151 bool AsmParser::ParseAbsoluteExpression(int64_t &Res) {
 152   AsmExpr *Expr;
 153
 154   SMLoc StartLoc = Lexer.getLoc();
 155   if (ParseExpression(Expr))
 156     return true;
 157
 158   if (!Expr->EvaluateAsAbsolute(Ctx, Res))
 159     return Error(StartLoc, "expected absolute expression");
 160
 161   return false;
 162 }
 163
 164 bool AsmParser::ParseRelocatableExpression(MCValue &Res) {
 165   AsmExpr *Expr;
 166
 167   SMLoc StartLoc = Lexer.getLoc();
 168   if (ParseExpression(Expr))
 169     return true;
 170
 171   if (!Expr->EvaluateAsRelocatable(Ctx, Res))
 172     return Error(StartLoc, "expected relocatable expression");
 173
 174   return false;
 175 }
 176
 177 bool AsmParser::ParseParenRelocatableExpression(MCValue &Res) {
 178   AsmExpr *Expr;
 179
 180   SMLoc StartLoc = Lexer.getLoc();
 181   if (ParseParenExpr(Expr))
 182     return true;
 183
 184   if (!Expr->EvaluateAsRelocatable(Ctx, Res))
 185     return Error(StartLoc, "expected relocatable expression");
 186
 187   return false;
 188 }
 189
 190 static unsigned getBinOpPrecedence(asmtok::TokKind K,
 191                                    AsmBinaryExpr::Opcode &Kind) {
 192   switch (K) {
 193   default: return 0;    // not a binop.
 194
 195     // Lowest Precedence: &&, ||
 196   case asmtok::AmpAmp:
 197     Kind = AsmBinaryExpr::LAnd;
 198     return 1;
 199   case asmtok::PipePipe:
 200     Kind = AsmBinaryExpr::LOr;
 201     return 1;
 202
 203     // Low Precedence: +, -, ==, !=, <>, <, <=, >, >=
 204   case asmtok::Plus:
 205     Kind = AsmBinaryExpr::Add;
 206     return 2;
 207   case asmtok::Minus:
 208     Kind = AsmBinaryExpr::Sub;
 209     return 2;
 210   case asmtok::EqualEqual:
 211     Kind = AsmBinaryExpr::EQ;
 212     return 2;
 213   case asmtok::ExclaimEqual:
 214   case asmtok::LessGreater:
 215     Kind = AsmBinaryExpr::NE;
 216     return 2;
 217   case asmtok::Less:
 218     Kind = AsmBinaryExpr::LT;
 219     return 2;
 220   case asmtok::LessEqual:
 221     Kind = AsmBinaryExpr::LTE;
 222     return 2;
 223   case asmtok::Greater:
 224     Kind = AsmBinaryExpr::GT;
 225     return 2;
 226   case asmtok::GreaterEqual:
 227     Kind = AsmBinaryExpr::GTE;
 228     return 2;
 229
 230     // Intermediate Precedence: |, &, ^
 231     //
 232     // FIXME: gas seems to support '!' as an infix operator?
 233   case asmtok::Pipe:
 234     Kind = AsmBinaryExpr::Or;
 235     return 3;
 236   case asmtok::Caret:
 237     Kind = AsmBinaryExpr::Xor;
 238     return 3;
 239   case asmtok::Amp:
 240     Kind = AsmBinaryExpr::And;
 241     return 3;
 242
 243     // Highest Precedence: *, /, %, <<, >>
 244   case asmtok::Star:
 245     Kind = AsmBinaryExpr::Mul;
 246     return 4;
 247   case asmtok::Slash:
 248     Kind = AsmBinaryExpr::Div;
 249     return 4;
 250   case asmtok::Percent:
 251     Kind = AsmBinaryExpr::Mod;
 252     return 4;
 253   case asmtok::LessLess:
 254     Kind = AsmBinaryExpr::Shl;
 255     return 4;
 256   case asmtok::GreaterGreater:
 257     Kind = AsmBinaryExpr::Shr;
 258     return 4;
 259   }
 260 }
 261
 262
 263 /// ParseBinOpRHS - Parse all binary operators with precedence >= 'Precedence'.
 264 /// Res contains the LHS of the expression on input.
 265 bool AsmParser::ParseBinOpRHS(unsigned Precedence, AsmExpr *&Res) {
 266   while (1) {
 267     AsmBinaryExpr::Opcode Kind = AsmBinaryExpr::Add;
 268     unsigned TokPrec = getBinOpPrecedence(Lexer.getKind(), Kind);
 269
 270     // If the next token is lower precedence than we are allowed to eat, return
 271     // successfully with what we ate already.
 272     if (TokPrec < Precedence)
 273       return false;
 274
 275     Lexer.Lex();
 276
 277     // Eat the next primary expression.
 278     AsmExpr *RHS;
 279     if (ParsePrimaryExpr(RHS)) return true;
 280
 281     // If BinOp binds less tightly with RHS than the operator after RHS, let
 282     // the pending operator take RHS as its LHS.
 283     AsmBinaryExpr::Opcode Dummy;
 284     unsigned NextTokPrec = getBinOpPrecedence(Lexer.getKind(), Dummy);
 285     if (TokPrec < NextTokPrec) {
 286       if (ParseBinOpRHS(Precedence+1, RHS)) return true;
 287     }
 288
 289     // Merge LHS and RHS according to operator.
 290     Res = new AsmBinaryExpr(Kind, Res, RHS);
 291   }
 292 }
 293
 294
 295
 296
 297 /// ParseStatement:
 298 ///   ::= EndOfStatement
 299 ///   ::= Label* Directive ...Operands... EndOfStatement
 300 ///   ::= Label* Identifier OperandList* EndOfStatement
 301 bool AsmParser::ParseStatement() {
 302   switch (Lexer.getKind()) {
 303   default:
 304     return TokError("unexpected token at start of statement");
 305   case asmtok::EndOfStatement:
 306     Lexer.Lex();
 307     return false;
 308   case asmtok::Identifier:
 309     break;
 310   // TODO: Recurse on local labels etc.
 311   }
 312
 313   // If we have an identifier, handle it as the key symbol.
 314   SMLoc IDLoc = Lexer.getLoc();
 315   const char *IDVal = Lexer.getCurStrVal();
 316
 317   // Consume the identifier, see what is after it.
 318   switch (Lexer.Lex()) {
 319   case asmtok::Colon: {
 320     // identifier ':'   -> Label.
 321     Lexer.Lex();
 322
 323     // Diagnose attempt to use a variable as a label.
 324     //
 325     // FIXME: Diagnostics. Note the location of the definition as a label.
 326     // FIXME: This doesn't diagnose assignment to a symbol which has been
 327     // implicitly marked as external.
 328     MCSymbol *Sym = Ctx.GetOrCreateSymbol(IDVal);
 329     if (Sym->getSection())
 330       return Error(IDLoc, "invalid symbol redefinition");
 331     if (Ctx.GetSymbolValue(Sym))
 332       return Error(IDLoc, "symbol already used as assembler variable");
 333
 334     // Since we saw a label, create a symbol and emit it.
 335     // FIXME: If the label starts with L it is an assembler temporary label.
 336     // Why does the client of this api need to know this?
 337     Out.EmitLabel(Sym);
 338
 339     return ParseStatement();
 340   }
 341
 342   case asmtok::Equal:
 343     // identifier '=' ... -> assignment statement
 344     Lexer.Lex();
 345
 346     return ParseAssignment(IDVal, false);
 347
 348   default: // Normal instruction or directive.
 349     break;
 350   }
 351
 352   // Otherwise, we have a normal instruction or directive.
 353   if (IDVal[0] == '.') {
 354     // FIXME: This should be driven based on a hash lookup and callback.
 355     if (!strcmp(IDVal, ".section"))
 356       return ParseDirectiveDarwinSection();
 357     if (!strcmp(IDVal, ".text"))
 358       // FIXME: This changes behavior based on the -static flag to the
 359       // assembler.
 360       return ParseDirectiveSectionSwitch("__TEXT,__text",
 361                                          "regular,pure_instructions");
 362     if (!strcmp(IDVal, ".const"))
 363       return ParseDirectiveSectionSwitch("__TEXT,__const");
 364     if (!strcmp(IDVal, ".static_const"))
 365       return ParseDirectiveSectionSwitch("__TEXT,__static_const");
 366     if (!strcmp(IDVal, ".cstring"))
 367       return ParseDirectiveSectionSwitch("__TEXT,__cstring",
 368                                          "cstring_literals");
 369     if (!strcmp(IDVal, ".literal4"))
 370       return ParseDirectiveSectionSwitch("__TEXT,__literal4", "4byte_literals");
 371     if (!strcmp(IDVal, ".literal8"))
 372       return ParseDirectiveSectionSwitch("__TEXT,__literal8", "8byte_literals");
 373     if (!strcmp(IDVal, ".literal16"))
 374       return ParseDirectiveSectionSwitch("__TEXT,__literal16",
 375                                          "16byte_literals");
 376     if (!strcmp(IDVal, ".constructor"))
 377       return ParseDirectiveSectionSwitch("__TEXT,__constructor");
 378     if (!strcmp(IDVal, ".destructor"))
 379       return ParseDirectiveSectionSwitch("__TEXT,__destructor");
 380     if (!strcmp(IDVal, ".fvmlib_init0"))
 381       return ParseDirectiveSectionSwitch("__TEXT,__fvmlib_init0");
 382     if (!strcmp(IDVal, ".fvmlib_init1"))
 383       return ParseDirectiveSectionSwitch("__TEXT,__fvmlib_init1");
 384     if (!strcmp(IDVal, ".symbol_stub")) // FIXME: Different on PPC.
 385       return ParseDirectiveSectionSwitch("__IMPORT,__jump_table,symbol_stubs",
 386                                     "self_modifying_code+pure_instructions,5");
 387     // FIXME: .picsymbol_stub on PPC.
 388     if (!strcmp(IDVal, ".data"))
 389       return ParseDirectiveSectionSwitch("__DATA,__data");
 390     if (!strcmp(IDVal, ".static_data"))
 391       return ParseDirectiveSectionSwitch("__DATA,__static_data");
 392     if (!strcmp(IDVal, ".non_lazy_symbol_pointer"))
 393       return ParseDirectiveSectionSwitch("__DATA,__nl_symbol_pointer",
 394                                          "non_lazy_symbol_pointers");
 395     if (!strcmp(IDVal, ".lazy_symbol_pointer"))
 396       return ParseDirectiveSectionSwitch("__DATA,__la_symbol_pointer",
 397                                          "lazy_symbol_pointers");
 398     if (!strcmp(IDVal, ".dyld"))
 399       return ParseDirectiveSectionSwitch("__DATA,__dyld");
 400     if (!strcmp(IDVal, ".mod_init_func"))
 401       return ParseDirectiveSectionSwitch("__DATA,__mod_init_func",
 402                                          "mod_init_funcs");
 403     if (!strcmp(IDVal, ".mod_term_func"))
 404       return ParseDirectiveSectionSwitch("__DATA,__mod_term_func",
 405                                          "mod_term_funcs");
 406     if (!strcmp(IDVal, ".const_data"))
 407       return ParseDirectiveSectionSwitch("__DATA,__const", "regular");
 408
 409
 410     // FIXME: Verify attributes on sections.
 411     if (!strcmp(IDVal, ".objc_class"))
 412       return ParseDirectiveSectionSwitch("__OBJC,__class");
 413     if (!strcmp(IDVal, ".objc_meta_class"))
 414       return ParseDirectiveSectionSwitch("__OBJC,__meta_class");
 415     if (!strcmp(IDVal, ".objc_cat_cls_meth"))
 416       return ParseDirectiveSectionSwitch("__OBJC,__cat_cls_meth");
 417     if (!strcmp(IDVal, ".objc_cat_inst_meth"))
 418       return ParseDirectiveSectionSwitch("__OBJC,__cat_inst_meth");
 419     if (!strcmp(IDVal, ".objc_protocol"))
 420       return ParseDirectiveSectionSwitch("__OBJC,__protocol");
 421     if (!strcmp(IDVal, ".objc_string_object"))
 422       return ParseDirectiveSectionSwitch("__OBJC,__string_object");
 423     if (!strcmp(IDVal, ".objc_cls_meth"))
 424       return ParseDirectiveSectionSwitch("__OBJC,__cls_meth");
 425     if (!strcmp(IDVal, ".objc_inst_meth"))
 426       return ParseDirectiveSectionSwitch("__OBJC,__inst_meth");
 427     if (!strcmp(IDVal, ".objc_cls_refs"))
 428       return ParseDirectiveSectionSwitch("__OBJC,__cls_refs");
 429     if (!strcmp(IDVal, ".objc_message_refs"))
 430       return ParseDirectiveSectionSwitch("__OBJC,__message_refs");
 431     if (!strcmp(IDVal, ".objc_symbols"))
 432       return ParseDirectiveSectionSwitch("__OBJC,__symbols");
 433     if (!strcmp(IDVal, ".objc_category"))
 434       return ParseDirectiveSectionSwitch("__OBJC,__category");
 435     if (!strcmp(IDVal, ".objc_class_vars"))
 436       return ParseDirectiveSectionSwitch("__OBJC,__class_vars");
 437     if (!strcmp(IDVal, ".objc_instance_vars"))
 438       return ParseDirectiveSectionSwitch("__OBJC,__instance_vars");
 439     if (!strcmp(IDVal, ".objc_module_info"))
 440       return ParseDirectiveSectionSwitch("__OBJC,__module_info");
 441     if (!strcmp(IDVal, ".objc_class_names"))
 442       return ParseDirectiveSectionSwitch("__TEXT,__cstring","cstring_literals");
 443     if (!strcmp(IDVal, ".objc_meth_var_types"))
 444       return ParseDirectiveSectionSwitch("__TEXT,__cstring","cstring_literals");
 445     if (!strcmp(IDVal, ".objc_meth_var_names"))
 446       return ParseDirectiveSectionSwitch("__TEXT,__cstring","cstring_literals");
 447     if (!strcmp(IDVal, ".objc_selector_strs"))
 448       return ParseDirectiveSectionSwitch("__OBJC,__selector_strs");
 449
 450     // Assembler features
 451     if (!strcmp(IDVal, ".set"))
 452       return ParseDirectiveSet();
 453
 454     // Data directives
 455
 456     if (!strcmp(IDVal, ".ascii"))
 457       return ParseDirectiveAscii(false);
 458     if (!strcmp(IDVal, ".asciz"))
 459       return ParseDirectiveAscii(true);
 460
 461     // FIXME: Target hooks for size? Also for "word", "hword".
 462     if (!strcmp(IDVal, ".byte"))
 463       return ParseDirectiveValue(1);
 464     if (!strcmp(IDVal, ".short"))
 465       return ParseDirectiveValue(2);
 466     if (!strcmp(IDVal, ".long"))
 467       return ParseDirectiveValue(4);
 468     if (!strcmp(IDVal, ".quad"))
 469       return ParseDirectiveValue(8);
 470
 471     // FIXME: Target hooks for IsPow2.
 472     if (!strcmp(IDVal, ".align"))
 473       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/1);
 474     if (!strcmp(IDVal, ".align32"))
 475       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/4);
 476     if (!strcmp(IDVal, ".balign"))
 477       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/1);
 478     if (!strcmp(IDVal, ".balignw"))
 479       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/2);
 480     if (!strcmp(IDVal, ".balignl"))
 481       return ParseDirectiveAlign(/*IsPow2=*/false, /*ExprSize=*/4);
 482     if (!strcmp(IDVal, ".p2align"))
 483       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/1);
 484     if (!strcmp(IDVal, ".p2alignw"))
 485       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/2);
 486     if (!strcmp(IDVal, ".p2alignl"))
 487       return ParseDirectiveAlign(/*IsPow2=*/true, /*ExprSize=*/4);
 488
 489     if (!strcmp(IDVal, ".org"))
 490       return ParseDirectiveOrg();
 491
 492     if (!strcmp(IDVal, ".fill"))
 493       return ParseDirectiveFill();
 494     if (!strcmp(IDVal, ".space"))
 495       return ParseDirectiveSpace();
 496
 497     // Symbol attribute directives
 498     if (!strcmp(IDVal, ".globl") || !strcmp(IDVal, ".global"))
 499       return ParseDirectiveSymbolAttribute(MCStreamer::Global);
 500     if (!strcmp(IDVal, ".hidden"))
 501       return ParseDirectiveSymbolAttribute(MCStreamer::Hidden);
 502     if (!strcmp(IDVal, ".indirect_symbol"))
 503       return ParseDirectiveSymbolAttribute(MCStreamer::IndirectSymbol);
 504     if (!strcmp(IDVal, ".internal"))
 505       return ParseDirectiveSymbolAttribute(MCStreamer::Internal);
 506     if (!strcmp(IDVal, ".lazy_reference"))
 507       return ParseDirectiveSymbolAttribute(MCStreamer::LazyReference);
 508     if (!strcmp(IDVal, ".no_dead_strip"))
 509       return ParseDirectiveSymbolAttribute(MCStreamer::NoDeadStrip);
 510     if (!strcmp(IDVal, ".private_extern"))
 511       return ParseDirectiveSymbolAttribute(MCStreamer::PrivateExtern);
 512     if (!strcmp(IDVal, ".protected"))
 513       return ParseDirectiveSymbolAttribute(MCStreamer::Protected);
 514     if (!strcmp(IDVal, ".reference"))
 515       return ParseDirectiveSymbolAttribute(MCStreamer::Reference);
 516     if (!strcmp(IDVal, ".weak"))
 517       return ParseDirectiveSymbolAttribute(MCStreamer::Weak);
 518     if (!strcmp(IDVal, ".weak_definition"))
 519       return ParseDirectiveSymbolAttribute(MCStreamer::WeakDefinition);
 520     if (!strcmp(IDVal, ".weak_reference"))
 521       return ParseDirectiveSymbolAttribute(MCStreamer::WeakReference);
 522
 523     if (!strcmp(IDVal, ".comm"))
 524       return ParseDirectiveComm(/*IsLocal=*/false);
 525     if (!strcmp(IDVal, ".lcomm"))
 526       return ParseDirectiveComm(/*IsLocal=*/true);
 527     if (!strcmp(IDVal, ".zerofill"))
 528       return ParseDirectiveDarwinZerofill();
 529
 530     Warning(IDLoc, "ignoring directive for now");
 531     EatToEndOfStatement();
 532     return false;
 533   }
 534
 535   MCInst Inst;
 536   if (ParseX86InstOperands(IDVal, Inst))
 537     return true;
 538
 539   if (Lexer.isNot(asmtok::EndOfStatement))
 540     return TokError("unexpected token in argument list");
 541
 542   // Eat the end of statement marker.
 543   Lexer.Lex();
 544
 545   // Instruction is good, process it.
 546   Out.EmitInstruction(Inst);
 547
 548   // Skip to end of line for now.
 549   return false;
 550 }
 551
 552 bool AsmParser::ParseAssignment(const char *Name, bool IsDotSet) {
 553   // FIXME: Use better location, we should use proper tokens.
 554   SMLoc EqualLoc = Lexer.getLoc();
 555
 556   MCValue Value;
 557   if (ParseRelocatableExpression(Value))
 558     return true;
 559
 560   if (Lexer.isNot(asmtok::EndOfStatement))
 561     return TokError("unexpected token in assignment");
 562
 563   // Eat the end of statement marker.
 564   Lexer.Lex();
 565
 566   // Diagnose assignment to a label.
 567   //
 568   // FIXME: Diagnostics. Note the location of the definition as a label.
 569   // FIXME: This doesn't diagnose assignment to a symbol which has been
 570   // implicitly marked as external.
 571   // FIXME: Handle '.'.
 572   // FIXME: Diagnose assignment to protected identifier (e.g., register name).
 573   MCSymbol *Sym = Ctx.GetOrCreateSymbol(Name);
 574   if (Sym->getSection())
 575     return Error(EqualLoc, "invalid assignment to symbol emitted as a label");
 576   if (Sym->isExternal())
 577     return Error(EqualLoc, "invalid assignment to external symbol");
 578
 579   // Do the assignment.
 580   Out.EmitAssignment(Sym, Value, IsDotSet);
 581
 582   return false;
 583 }
 584
 585 /// ParseDirectiveSet:
 586 ///   ::= .set identifier ',' expression
 587 bool AsmParser::ParseDirectiveSet() {
 588   if (Lexer.isNot(asmtok::Identifier))
 589     return TokError("expected identifier after '.set' directive");
 590
 591   const char *Name = Lexer.getCurStrVal();
 592
 593   if (Lexer.Lex() != asmtok::Comma)
 594     return TokError("unexpected token in '.set'");
 595   Lexer.Lex();
 596
 597   return ParseAssignment(Name, true);
 598 }
 599
 600 /// ParseDirectiveSection:
 601 ///   ::= .section identifier (',' identifier)*
 602 /// FIXME: This should actually parse out the segment, section, attributes and
 603 /// sizeof_stub fields.
 604 bool AsmParser::ParseDirectiveDarwinSection() {
 605   if (Lexer.isNot(asmtok::Identifier))
 606     return TokError("expected identifier after '.section' directive");
 607
 608   std::string Section = Lexer.getCurStrVal();
 609   Lexer.Lex();
 610
 611   // Accept a comma separated list of modifiers.
 612   while (Lexer.is(asmtok::Comma)) {
 613     Lexer.Lex();
 614
 615     if (Lexer.isNot(asmtok::Identifier))
 616       return TokError("expected identifier in '.section' directive");
 617     Section += ',';
 618     Section += Lexer.getCurStrVal();
 619     Lexer.Lex();
 620   }
 621
 622   if (Lexer.isNot(asmtok::EndOfStatement))
 623     return TokError("unexpected token in '.section' directive");
 624   Lexer.Lex();
 625
 626   Out.SwitchSection(Ctx.GetSection(Section.c_str()));
 627   return false;
 628 }
 629
 630 bool AsmParser::ParseDirectiveSectionSwitch(const char *Section,
 631                                             const char *Directives) {
 632   if (Lexer.isNot(asmtok::EndOfStatement))
 633     return TokError("unexpected token in section switching directive");
 634   Lexer.Lex();
 635
 636   std::string SectionStr = Section;
 637   if (Directives && Directives[0]) {
 638     SectionStr += ",";
 639     SectionStr += Directives;
 640   }
 641
 642   Out.SwitchSection(Ctx.GetSection(Section));
 643   return false;
 644 }
 645
 646 /// ParseDirectiveAscii:
 647 ///   ::= ( .ascii | .asciz ) [ "string" ( , "string" )* ]
 648 bool AsmParser::ParseDirectiveAscii(bool ZeroTerminated) {
 649   if (Lexer.isNot(asmtok::EndOfStatement)) {
 650     for (;;) {
 651       if (Lexer.isNot(asmtok::String))
 652         return TokError("expected string in '.ascii' or '.asciz' directive");
 653
 654       // FIXME: This shouldn't use a const char* + strlen, the string could have
 655       // embedded nulls.
 656       // FIXME: Should have accessor for getting string contents.
 657       const char *Str = Lexer.getCurStrVal();
 658       Out.EmitBytes(Str + 1, strlen(Str) - 2);
 659       if (ZeroTerminated)
 660         Out.EmitBytes("\0", 1);
 661
 662       Lexer.Lex();
 663
 664       if (Lexer.is(asmtok::EndOfStatement))
 665         break;
 666
 667       if (Lexer.isNot(asmtok::Comma))
 668         return TokError("unexpected token in '.ascii' or '.asciz' directive");
 669       Lexer.Lex();
 670     }
 671   }
 672
 673   Lexer.Lex();
 674   return false;
 675 }
 676
 677 /// ParseDirectiveValue
 678 ///  ::= (.byte | .short | ... ) [ expression (, expression)* ]
 679 bool AsmParser::ParseDirectiveValue(unsigned Size) {
 680   if (Lexer.isNot(asmtok::EndOfStatement)) {
 681     for (;;) {
 682       MCValue Expr;
 683       if (ParseRelocatableExpression(Expr))
 684         return true;
 685
 686       Out.EmitValue(Expr, Size);
 687
 688       if (Lexer.is(asmtok::EndOfStatement))
 689         break;
 690
 691       // FIXME: Improve diagnostic.
 692       if (Lexer.isNot(asmtok::Comma))
 693         return TokError("unexpected token in directive");
 694       Lexer.Lex();
 695     }
 696   }
 697
 698   Lexer.Lex();
 699   return false;
 700 }
 701
 702 /// ParseDirectiveSpace
 703 ///  ::= .space expression [ , expression ]
 704 bool AsmParser::ParseDirectiveSpace() {
 705   int64_t NumBytes;
 706   if (ParseAbsoluteExpression(NumBytes))
 707     return true;
 708
 709   int64_t FillExpr = 0;
 710   bool HasFillExpr = false;
 711   if (Lexer.isNot(asmtok::EndOfStatement)) {
 712     if (Lexer.isNot(asmtok::Comma))
 713       return TokError("unexpected token in '.space' directive");
 714     Lexer.Lex();
 715
 716     if (ParseAbsoluteExpression(FillExpr))
 717       return true;
 718
 719     HasFillExpr = true;
 720
 721     if (Lexer.isNot(asmtok::EndOfStatement))
 722       return TokError("unexpected token in '.space' directive");
 723   }
 724
 725   Lexer.Lex();
 726
 727   if (NumBytes <= 0)
 728     return TokError("invalid number of bytes in '.space' directive");
 729
 730   // FIXME: Sometimes the fill expr is 'nop' if it isn't supplied, instead of 0.
 731   for (uint64_t i = 0, e = NumBytes; i != e; ++i)
 732     Out.EmitValue(MCValue::get(FillExpr), 1);
 733
 734   return false;
 735 }
 736
 737 /// ParseDirectiveFill
 738 ///  ::= .fill expression , expression , expression
 739 bool AsmParser::ParseDirectiveFill() {
 740   int64_t NumValues;
 741   if (ParseAbsoluteExpression(NumValues))
 742     return true;
 743
 744   if (Lexer.isNot(asmtok::Comma))
 745     return TokError("unexpected token in '.fill' directive");
 746   Lexer.Lex();
 747
 748   int64_t FillSize;
 749   if (ParseAbsoluteExpression(FillSize))
 750     return true;
 751
 752   if (Lexer.isNot(asmtok::Comma))
 753     return TokError("unexpected token in '.fill' directive");
 754   Lexer.Lex();
 755
 756   int64_t FillExpr;
 757   if (ParseAbsoluteExpression(FillExpr))
 758     return true;
 759
 760   if (Lexer.isNot(asmtok::EndOfStatement))
 761     return TokError("unexpected token in '.fill' directive");
 762
 763   Lexer.Lex();
 764
 765   if (FillSize != 1 && FillSize != 2 && FillSize != 4)
 766     return TokError("invalid '.fill' size, expected 1, 2, or 4");
 767
 768   for (uint64_t i = 0, e = NumValues; i != e; ++i)
 769     Out.EmitValue(MCValue::get(FillExpr), FillSize);
 770
 771   return false;
 772 }
 773
 774 /// ParseDirectiveOrg
 775 ///  ::= .org expression [ , expression ]
 776 bool AsmParser::ParseDirectiveOrg() {
 777   MCValue Offset;
 778   if (ParseRelocatableExpression(Offset))
 779     return true;
 780
 781   // Parse optional fill expression.
 782   int64_t FillExpr = 0;
 783   if (Lexer.isNot(asmtok::EndOfStatement)) {
 784     if (Lexer.isNot(asmtok::Comma))
 785       return TokError("unexpected token in '.org' directive");
 786     Lexer.Lex();
 787
 788     if (ParseAbsoluteExpression(FillExpr))
 789       return true;
 790
 791     if (Lexer.isNot(asmtok::EndOfStatement))
 792       return TokError("unexpected token in '.org' directive");
 793   }
 794
 795   Lexer.Lex();
 796
 797   // FIXME: Only limited forms of relocatable expressions are accepted here, it
 798   // has to be relative to the current section.
 799   Out.EmitValueToOffset(Offset, FillExpr);
 800
 801   return false;
 802 }
 803
 804 /// ParseDirectiveAlign
 805 ///  ::= {.align, ...} expression [ , expression [ , expression ]]
 806 bool AsmParser::ParseDirectiveAlign(bool IsPow2, unsigned ValueSize) {
 807   int64_t Alignment;
 808   if (ParseAbsoluteExpression(Alignment))
 809     return true;
 810
 811   SMLoc MaxBytesLoc;
 812   bool HasFillExpr = false;
 813   int64_t FillExpr = 0;
 814   int64_t MaxBytesToFill = 0;
 815   if (Lexer.isNot(asmtok::EndOfStatement)) {
 816     if (Lexer.isNot(asmtok::Comma))
 817       return TokError("unexpected token in directive");
 818     Lexer.Lex();
 819
 820     // The fill expression can be omitted while specifying a maximum number of
 821     // alignment bytes, e.g:
 822     //  .align 3,,4
 823     if (Lexer.isNot(asmtok::Comma)) {
 824       HasFillExpr = true;
 825       if (ParseAbsoluteExpression(FillExpr))
 826         return true;
 827     }
 828
 829     if (Lexer.isNot(asmtok::EndOfStatement)) {
 830       if (Lexer.isNot(asmtok::Comma))
 831         return TokError("unexpected token in directive");
 832       Lexer.Lex();
 833
 834       MaxBytesLoc = Lexer.getLoc();
 835       if (ParseAbsoluteExpression(MaxBytesToFill))
 836         return true;
 837
 838       if (Lexer.isNot(asmtok::EndOfStatement))
 839         return TokError("unexpected token in directive");
 840     }
 841   }
 842
 843   Lexer.Lex();
 844
 845   if (!HasFillExpr) {
 846     // FIXME: Sometimes fill with nop.
 847     FillExpr = 0;
 848   }
 849
 850   // Compute alignment in bytes.
 851   if (IsPow2) {
 852     // FIXME: Diagnose overflow.
 853     Alignment = 1LL << Alignment;
 854   }
 855
 856   // Diagnose non-sensical max bytes to fill.
 857   if (MaxBytesLoc.isValid()) {
 858     if (MaxBytesToFill < 1) {
 859       Warning(MaxBytesLoc, "alignment directive can never be satisfied in this "
 860               "many bytes, ignoring");
 861       return false;
 862     }
 863
 864     if (MaxBytesToFill >= Alignment) {
 865       Warning(MaxBytesLoc, "maximum bytes expression exceeds alignment and "
 866               "has no effect");
 867       MaxBytesToFill = 0;
 868     }
 869   }
 870
 871   // FIXME: Target specific behavior about how the "extra" bytes are filled.
 872   Out.EmitValueToAlignment(Alignment, FillExpr, ValueSize, MaxBytesToFill);
 873
 874   return false;
 875 }
 876
 877 /// ParseDirectiveSymbolAttribute
 878 ///  ::= { ".globl", ".weak", ... } [ identifier ( , identifier )* ]
 879 bool AsmParser::ParseDirectiveSymbolAttribute(MCStreamer::SymbolAttr Attr) {
 880   if (Lexer.isNot(asmtok::EndOfStatement)) {
 881     for (;;) {
 882       if (Lexer.isNot(asmtok::Identifier))
 883         return TokError("expected identifier in directive");
 884
 885       MCSymbol *Sym = Ctx.GetOrCreateSymbol(Lexer.getCurStrVal());
 886       Lexer.Lex();
 887
 888       // If this is use of an undefined symbol then mark it external.
 889       if (!Sym->getSection() && !Ctx.GetSymbolValue(Sym))
 890         Sym->setExternal(true);
 891
 892       Out.EmitSymbolAttribute(Sym, Attr);
 893
 894       if (Lexer.is(asmtok::EndOfStatement))
 895         break;
 896
 897       if (Lexer.isNot(asmtok::Comma))
 898         return TokError("unexpected token in directive");
 899       Lexer.Lex();
 900     }
 901   }
 902
 903   Lexer.Lex();
 904   return false;
 905 }
 906
 907 /// ParseDirectiveComm
 908 ///  ::= ( .comm | .lcomm ) identifier , size_expression [ , align_expression ]
 909 bool AsmParser::ParseDirectiveComm(bool IsLocal) {
 910   if (Lexer.isNot(asmtok::Identifier))
 911     return TokError("expected identifier in directive");
 912
 913   // handle the identifier as the key symbol.
 914   SMLoc IDLoc = Lexer.getLoc();
 915   MCSymbol *Sym = Ctx.GetOrCreateSymbol(Lexer.getCurStrVal());
 916   Lexer.Lex();
 917
 918   if (Lexer.isNot(asmtok::Comma))
 919     return TokError("unexpected token in directive");
 920   Lexer.Lex();
 921
 922   int64_t Size;
 923   SMLoc SizeLoc = Lexer.getLoc();
 924   if (ParseAbsoluteExpression(Size))
 925     return true;
 926
 927   int64_t Pow2Alignment = 0;
 928   SMLoc Pow2AlignmentLoc;
 929   if (Lexer.is(asmtok::Comma)) {
 930     Lexer.Lex();
 931     Pow2AlignmentLoc = Lexer.getLoc();
 932     if (ParseAbsoluteExpression(Pow2Alignment))
 933       return true;
 934   }
 935
 936   if (Lexer.isNot(asmtok::EndOfStatement))
 937     return TokError("unexpected token in '.comm' or '.lcomm' directive");
 938
 939   Lexer.Lex();
 940
 941   // NOTE: a size of zero for a .comm should create a undefined symbol
 942   // but a size of .lcomm creates a bss symbol of size zero.
 943   if (Size < 0)
 944     return Error(SizeLoc, "invalid '.comm' or '.lcomm' directive size, can't "
 945                  "be less than zero");
 946
 947   // NOTE: The alignment in the directive is a power of 2 value, the assember
 948   // may internally end up wanting an alignment in bytes.
 949   // FIXME: Diagnose overflow.
 950   if (Pow2Alignment < 0)
 951     return Error(Pow2AlignmentLoc, "invalid '.comm' or '.lcomm' directive "
 952                  "alignment, can't be less than zero");
 953
 954   // TODO: Symbol must be undefined or it is a error to re-defined the symbol
 955   if (Sym->getSection() || Ctx.GetSymbolValue(Sym))
 956     return Error(IDLoc, "invalid symbol redefinition");
 957
 958   // Create the Symbol as a common or local common with Size and Pow2Alignment
 959   Out.EmitCommonSymbol(Sym, Size, Pow2Alignment, IsLocal);
 960
 961   return false;
 962 }
 963
 964 /// ParseDirectiveDarwinZerofill
 965 ///  ::= .zerofill segname , sectname [, identifier , size_expression [
 966 ///      , align_expression ]]
 967 bool AsmParser::ParseDirectiveDarwinZerofill() {
 968   if (Lexer.isNot(asmtok::Identifier))
 969     return TokError("expected segment name after '.zerofill' directive");
 970   std::string Section = Lexer.getCurStrVal();
 971   Lexer.Lex();
 972
 973   if (Lexer.isNot(asmtok::Comma))
 974     return TokError("unexpected token in directive");
 975   Section += ',';
 976   Lexer.Lex();
 977
 978   if (Lexer.isNot(asmtok::Identifier))
 979     return TokError("expected section name after comma in '.zerofill' "
 980                     "directive");
 981   Section += Lexer.getCurStrVal();
 982   Lexer.Lex();
 983
 984   // FIXME: we will need to tell GetSection() that this is to be created with or
 985   // must have the Mach-O section type of S_ZEROFILL.  Something like the code
 986   // below could be done but for now it is not as EmitZerofill() does not know
 987   // how to deal with a section type in the section name like
 988   // ParseDirectiveDarwinSection() allows.
 989   // Section += ',';
 990   // Section += "zerofill";
 991
 992   // If this is the end of the line all that was wanted was to create the
 993   // the section but with no symbol.
 994   if (Lexer.is(asmtok::EndOfStatement)) {
 995     // Create the zerofill section but no symbol
 996     Out.EmitZerofill(Ctx.GetSection(Section.c_str()));
 997     return false;
 998   }
 999
1000   if (Lexer.isNot(asmtok::Comma))
1001     return TokError("unexpected token in directive");
1002   Lexer.Lex();
1003
1004   if (Lexer.isNot(asmtok::Identifier))
1005     return TokError("expected identifier in directive");
1006
1007   // handle the identifier as the key symbol.
1008   SMLoc IDLoc = Lexer.getLoc();
1009   MCSymbol *Sym = Ctx.GetOrCreateSymbol(Lexer.getCurStrVal());
1010   Lexer.Lex();
1011
1012   if (Lexer.isNot(asmtok::Comma))
1013     return TokError("unexpected token in directive");
1014   Lexer.Lex();
1015
1016   int64_t Size;
1017   SMLoc SizeLoc = Lexer.getLoc();
1018   if (ParseAbsoluteExpression(Size))
1019     return true;
1020
1021   int64_t Pow2Alignment = 0;
1022   SMLoc Pow2AlignmentLoc;
1023   if (Lexer.is(asmtok::Comma)) {
1024     Lexer.Lex();
1025     Pow2AlignmentLoc = Lexer.getLoc();
1026     if (ParseAbsoluteExpression(Pow2Alignment))
1027       return true;
1028   }
1029
1030   if (Lexer.isNot(asmtok::EndOfStatement))
1031     return TokError("unexpected token in '.zerofill' directive");
1032
1033   Lexer.Lex();
1034
1035   if (Size < 0)
1036     return Error(SizeLoc, "invalid '.zerofill' directive size, can't be less "
1037                  "than zero");
1038
1039   // NOTE: The alignment in the directive is a power of 2 value, the assember
1040   // may internally end up wanting an alignment in bytes.
1041   // FIXME: Diagnose overflow.
1042   if (Pow2Alignment < 0)
1043     return Error(Pow2AlignmentLoc, "invalid '.zerofill' directive alignment, "
1044                  "can't be less than zero");
1045
1046   // TODO: Symbol must be undefined or it is a error to re-defined the symbol
1047   if (Sym->getSection() || Ctx.GetSymbolValue(Sym))
1048     return Error(IDLoc, "invalid symbol redefinition");
1049
1050   // Create the zerofill Symbol with Size and Pow2Alignment
1051   Out.EmitZerofill(Ctx.GetSection(Section.c_str()), Sym, Size, Pow2Alignment);
1052
1053   return false;
1054 }