//===-- SparcAsmParser.cpp - Parse Sparc assembly to MCInst instructions --===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// #include "MCTargetDesc/SparcMCTargetDesc.h" #include "MCTargetDesc/SparcMCExpr.h" #include "llvm/ADT/STLExtras.h" #include "llvm/MC/MCContext.h" #include "llvm/MC/MCInst.h" #include "llvm/MC/MCParser/MCParsedAsmOperand.h" #include "llvm/MC/MCStreamer.h" #include "llvm/MC/MCSubtargetInfo.h" #include "llvm/MC/MCTargetAsmParser.h" #include "llvm/Support/TargetRegistry.h" using namespace llvm; // The generated AsmMatcher SparcGenAsmMatcher uses "Sparc" as the target // namespace. But SPARC backend uses "SP" as its namespace. namespace llvm { namespace Sparc { using namespace SP; } } namespace { class SparcOperand; class SparcAsmParser : public MCTargetAsmParser { MCSubtargetInfo &STI; MCAsmParser &Parser; /// @name Auto-generated Match Functions /// { #define GET_ASSEMBLER_HEADER #include "SparcGenAsmMatcher.inc" /// } // public interface of the MCTargetAsmParser. bool MatchAndEmitInstruction(SMLoc IDLoc, unsigned &Opcode, SmallVectorImpl &Operands, MCStreamer &Out, unsigned &ErrorInfo, bool MatchingInlineAsm); bool ParseRegister(unsigned &RegNo, SMLoc &StartLoc, SMLoc &EndLoc); bool ParseInstruction(ParseInstructionInfo &Info, StringRef Name, SMLoc NameLoc, SmallVectorImpl &Operands); bool ParseDirective(AsmToken DirectiveID); // Custom parse functions for Sparc specific operands. OperandMatchResultTy parseMEMOperand(SmallVectorImpl &Operands); OperandMatchResultTy parseOperand(SmallVectorImpl &Operands, StringRef Name); OperandMatchResultTy parseSparcAsmOperand(SparcOperand *&Operand); // returns true if Tok is matched to a register and returns register in RegNo. bool matchRegisterName(const AsmToken &Tok, unsigned &RegNo, bool isDFP, bool isQFP); bool matchSparcAsmModifiers(const MCExpr *&EVal, SMLoc &EndLoc); public: SparcAsmParser(MCSubtargetInfo &sti, MCAsmParser &parser, const MCInstrInfo &MII) : MCTargetAsmParser(), STI(sti), Parser(parser) { // Initialize the set of available features. setAvailableFeatures(ComputeAvailableFeatures(STI.getFeatureBits())); } }; static unsigned IntRegs[32] = { Sparc::G0, Sparc::G1, Sparc::G2, Sparc::G3, Sparc::G4, Sparc::G5, Sparc::G6, Sparc::G7, Sparc::O0, Sparc::O1, Sparc::O2, Sparc::O3, Sparc::O4, Sparc::O5, Sparc::O6, Sparc::O7, Sparc::L0, Sparc::L1, Sparc::L2, Sparc::L3, Sparc::L4, Sparc::L5, Sparc::L6, Sparc::L7, Sparc::I0, Sparc::I1, Sparc::I2, Sparc::I3, Sparc::I4, Sparc::I5, Sparc::I6, Sparc::I7 }; static unsigned FloatRegs[32] = { Sparc::F0, Sparc::F1, Sparc::F2, Sparc::F3, Sparc::F4, Sparc::F5, Sparc::F6, Sparc::F7, Sparc::F8, Sparc::F9, Sparc::F10, Sparc::F11, Sparc::F12, Sparc::F13, Sparc::F14, Sparc::F15, Sparc::F16, Sparc::F17, Sparc::F18, Sparc::F19, Sparc::F20, Sparc::F21, Sparc::F22, Sparc::F23, Sparc::F24, Sparc::F25, Sparc::F26, Sparc::F27, Sparc::F28, Sparc::F29, Sparc::F30, Sparc::F31 }; static unsigned DoubleRegs[32] = { Sparc::D0, Sparc::D1, Sparc::D2, Sparc::D3, Sparc::D4, Sparc::D5, Sparc::D6, Sparc::D7, Sparc::D8, Sparc::D7, Sparc::D8, Sparc::D9, Sparc::D12, Sparc::D13, Sparc::D14, Sparc::D15, Sparc::D16, Sparc::D17, Sparc::D18, Sparc::D19, Sparc::D20, Sparc::D21, Sparc::D22, Sparc::D23, Sparc::D24, Sparc::D25, Sparc::D26, Sparc::D27, Sparc::D28, Sparc::D29, Sparc::D30, Sparc::D31 }; static unsigned QuadFPRegs[32] = { Sparc::Q0, Sparc::Q1, Sparc::Q2, Sparc::Q3, Sparc::Q4, Sparc::Q5, Sparc::Q6, Sparc::Q7, Sparc::Q8, Sparc::Q7, Sparc::Q8, Sparc::Q9, Sparc::Q12, Sparc::Q13, Sparc::Q14, Sparc::Q15 }; /// SparcOperand - Instances of this class represent a parsed Sparc machine /// instruction. class SparcOperand : public MCParsedAsmOperand { public: enum RegisterKind { rk_None, rk_IntReg, rk_FloatReg, rk_DoubleReg, rk_QuadReg, rk_CCReg, rk_Y }; private: enum KindTy { k_Token, k_Register, k_Immediate, k_MemoryReg, k_MemoryImm } Kind; SMLoc StartLoc, EndLoc; SparcOperand(KindTy K) : MCParsedAsmOperand(), Kind(K) {} struct Token { const char *Data; unsigned Length; }; struct RegOp { unsigned RegNum; RegisterKind Kind; }; struct ImmOp { const MCExpr *Val; }; struct MemOp { unsigned Base; unsigned OffsetReg; const MCExpr *Off; }; union { struct Token Tok; struct RegOp Reg; struct ImmOp Imm; struct MemOp Mem; }; public: bool isToken() const { return Kind == k_Token; } bool isReg() const { return Kind == k_Register; } bool isImm() const { return Kind == k_Immediate; } bool isMem() const { return isMEMrr() || isMEMri(); } bool isMEMrr() const { return Kind == k_MemoryReg; } bool isMEMri() const { return Kind == k_MemoryImm; } StringRef getToken() const { assert(Kind == k_Token && "Invalid access!"); return StringRef(Tok.Data, Tok.Length); } unsigned getReg() const { assert((Kind == k_Register) && "Invalid access!"); return Reg.RegNum; } const MCExpr *getImm() const { assert((Kind == k_Immediate) && "Invalid access!"); return Imm.Val; } unsigned getMemBase() const { assert((Kind == k_MemoryReg || Kind == k_MemoryImm) && "Invalid access!"); return Mem.Base; } unsigned getMemOffsetReg() const { assert((Kind == k_MemoryReg) && "Invalid access!"); return Mem.OffsetReg; } const MCExpr *getMemOff() const { assert((Kind == k_MemoryImm) && "Invalid access!"); return Mem.Off; } /// getStartLoc - Get the location of the first token of this operand. SMLoc getStartLoc() const { return StartLoc; } /// getEndLoc - Get the location of the last token of this operand. SMLoc getEndLoc() const { return EndLoc; } virtual void print(raw_ostream &OS) const { switch (Kind) { case k_Token: OS << "Token: " << getToken() << "\n"; break; case k_Register: OS << "Reg: #" << getReg() << "\n"; break; case k_Immediate: OS << "Imm: " << getImm() << "\n"; break; case k_MemoryReg: OS << "Mem: " << getMemBase() << "+" << getMemOffsetReg() << "\n"; break; case k_MemoryImm: assert(getMemOff() != 0); OS << "Mem: " << getMemBase() << "+" << *getMemOff() << "\n"; break; } } void addRegOperands(MCInst &Inst, unsigned N) const { assert(N == 1 && "Invalid number of operands!"); Inst.addOperand(MCOperand::CreateReg(getReg())); } void addImmOperands(MCInst &Inst, unsigned N) const { assert(N == 1 && "Invalid number of operands!"); const MCExpr *Expr = getImm(); addExpr(Inst, Expr); } void addExpr(MCInst &Inst, const MCExpr *Expr) const{ // Add as immediate when possible. Null MCExpr = 0. if (Expr == 0) Inst.addOperand(MCOperand::CreateImm(0)); else if (const MCConstantExpr *CE = dyn_cast(Expr)) Inst.addOperand(MCOperand::CreateImm(CE->getValue())); else Inst.addOperand(MCOperand::CreateExpr(Expr)); } void addMEMrrOperands(MCInst &Inst, unsigned N) const { assert(N == 2 && "Invalid number of operands!"); Inst.addOperand(MCOperand::CreateReg(getMemBase())); assert(getMemOffsetReg() != 0 && "Invalid offset"); Inst.addOperand(MCOperand::CreateReg(getMemOffsetReg())); } void addMEMriOperands(MCInst &Inst, unsigned N) const { assert(N == 2 && "Invalid number of operands!"); Inst.addOperand(MCOperand::CreateReg(getMemBase())); const MCExpr *Expr = getMemOff(); addExpr(Inst, Expr); } static SparcOperand *CreateToken(StringRef Str, SMLoc S) { SparcOperand *Op = new SparcOperand(k_Token); Op->Tok.Data = Str.data(); Op->Tok.Length = Str.size(); Op->StartLoc = S; Op->EndLoc = S; return Op; } static SparcOperand *CreateReg(unsigned RegNum, SparcOperand::RegisterKind Kind, SMLoc S, SMLoc E) { SparcOperand *Op = new SparcOperand(k_Register); Op->Reg.RegNum = RegNum; Op->Reg.Kind = Kind; Op->StartLoc = S; Op->EndLoc = E; return Op; } static SparcOperand *CreateImm(const MCExpr *Val, SMLoc S, SMLoc E) { SparcOperand *Op = new SparcOperand(k_Immediate); Op->Imm.Val = Val; Op->StartLoc = S; Op->EndLoc = E; return Op; } static SparcOperand *MorphToMEMrr(unsigned Base, SparcOperand *Op) { unsigned offsetReg = Op->getReg(); Op->Kind = k_MemoryReg; Op->Mem.Base = Base; Op->Mem.OffsetReg = offsetReg; Op->Mem.Off = 0; return Op; } static SparcOperand *CreateMEMri(unsigned Base, const MCExpr *Off, SMLoc S, SMLoc E) { SparcOperand *Op = new SparcOperand(k_MemoryImm); Op->Mem.Base = Base; Op->Mem.OffsetReg = 0; Op->Mem.Off = Off; Op->StartLoc = S; Op->EndLoc = E; return Op; } static SparcOperand *MorphToMEMri(unsigned Base, SparcOperand *Op) { const MCExpr *Imm = Op->getImm(); Op->Kind = k_MemoryImm; Op->Mem.Base = Base; Op->Mem.OffsetReg = 0; Op->Mem.Off = Imm; return Op; } }; } // end namespace bool SparcAsmParser:: MatchAndEmitInstruction(SMLoc IDLoc, unsigned &Opcode, SmallVectorImpl &Operands, MCStreamer &Out, unsigned &ErrorInfo, bool MatchingInlineAsm) { MCInst Inst; SmallVector Instructions; unsigned MatchResult = MatchInstructionImpl(Operands, Inst, ErrorInfo, MatchingInlineAsm); switch (MatchResult) { default: break; case Match_Success: { Inst.setLoc(IDLoc); Out.EmitInstruction(Inst); return false; } case Match_MissingFeature: return Error(IDLoc, "instruction requires a CPU feature not currently enabled"); case Match_InvalidOperand: { SMLoc ErrorLoc = IDLoc; if (ErrorInfo != ~0U) { if (ErrorInfo >= Operands.size()) return Error(IDLoc, "too few operands for instruction"); ErrorLoc = ((SparcOperand*) Operands[ErrorInfo])->getStartLoc(); if (ErrorLoc == SMLoc()) ErrorLoc = IDLoc; } return Error(ErrorLoc, "invalid operand for instruction"); } case Match_MnemonicFail: return Error(IDLoc, "invalid instruction"); } return true; } bool SparcAsmParser:: ParseRegister(unsigned &RegNo, SMLoc &StartLoc, SMLoc &EndLoc) { const AsmToken &Tok = Parser.getTok(); StartLoc = Tok.getLoc(); EndLoc = Tok.getEndLoc(); RegNo = 0; if (getLexer().getKind() != AsmToken::Percent) return false; Parser.Lex(); if (matchRegisterName(Tok, RegNo, false, false)) { Parser.Lex(); return false; } return Error(StartLoc, "invalid register name"); } bool SparcAsmParser:: ParseInstruction(ParseInstructionInfo &Info, StringRef Name, SMLoc NameLoc, SmallVectorImpl &Operands) { // Check if we have valid mnemonic. if (!mnemonicIsValid(Name, 0)) { Parser.eatToEndOfStatement(); return Error(NameLoc, "Unknown instruction"); } // First operand in MCInst is instruction mnemonic. Operands.push_back(SparcOperand::CreateToken(Name, NameLoc)); if (getLexer().isNot(AsmToken::EndOfStatement)) { // Read the first operand. if (parseOperand(Operands, Name) != MatchOperand_Success) { SMLoc Loc = getLexer().getLoc(); Parser.eatToEndOfStatement(); return Error(Loc, "unexpected token"); } while (getLexer().is(AsmToken::Comma)) { Parser.Lex(); // Eat the comma. // Parse and remember the operand. if (parseOperand(Operands, Name) != MatchOperand_Success) { SMLoc Loc = getLexer().getLoc(); Parser.eatToEndOfStatement(); return Error(Loc, "unexpected token"); } } } if (getLexer().isNot(AsmToken::EndOfStatement)) { SMLoc Loc = getLexer().getLoc(); Parser.eatToEndOfStatement(); return Error(Loc, "unexpected token"); } Parser.Lex(); // Consume the EndOfStatement. return false; } bool SparcAsmParser:: ParseDirective(AsmToken DirectiveID) { // Ignore all directives for now. Parser.eatToEndOfStatement(); return false; } SparcAsmParser::OperandMatchResultTy SparcAsmParser:: parseMEMOperand(SmallVectorImpl &Operands) { SMLoc S, E; unsigned BaseReg = 0; if (ParseRegister(BaseReg, S, E)) { return MatchOperand_NoMatch; } switch (getLexer().getKind()) { default: return MatchOperand_NoMatch; case AsmToken::Comma: case AsmToken::RBrac: case AsmToken::EndOfStatement: Operands.push_back(SparcOperand::CreateMEMri(BaseReg, 0, S, E)); return MatchOperand_Success; case AsmToken:: Plus: Parser.Lex(); // Eat the '+' break; case AsmToken::Minus: break; } SparcOperand *Offset = 0; OperandMatchResultTy ResTy = parseSparcAsmOperand(Offset); if (ResTy != MatchOperand_Success || !Offset) return MatchOperand_NoMatch; Offset = (Offset->isImm() ? SparcOperand::MorphToMEMri(BaseReg, Offset) : SparcOperand::MorphToMEMrr(BaseReg, Offset)); Operands.push_back(Offset); return MatchOperand_Success; } SparcAsmParser::OperandMatchResultTy SparcAsmParser:: parseOperand(SmallVectorImpl &Operands, StringRef Mnemonic) { OperandMatchResultTy ResTy = MatchOperandParserImpl(Operands, Mnemonic); // If there wasn't a custom match, try the generic matcher below. Otherwise, // there was a match, but an error occurred, in which case, just return that // the operand parsing failed. if (ResTy == MatchOperand_Success || ResTy == MatchOperand_ParseFail) return ResTy; if (getLexer().is(AsmToken::LBrac)) { // Memory operand Operands.push_back(SparcOperand::CreateToken("[", Parser.getTok().getLoc())); Parser.Lex(); // Eat the [ ResTy = parseMEMOperand(Operands); if (ResTy != MatchOperand_Success) return ResTy; if (!getLexer().is(AsmToken::RBrac)) return MatchOperand_ParseFail; Operands.push_back(SparcOperand::CreateToken("]", Parser.getTok().getLoc())); Parser.Lex(); // Eat the ] return MatchOperand_Success; } SparcOperand *Op = 0; ResTy = parseSparcAsmOperand(Op); if (ResTy != MatchOperand_Success || !Op) return MatchOperand_ParseFail; // Push the parsed operand into the list of operands Operands.push_back(Op); return MatchOperand_Success; } SparcAsmParser::OperandMatchResultTy SparcAsmParser::parseSparcAsmOperand(SparcOperand *&Op) { SMLoc S = Parser.getTok().getLoc(); SMLoc E = SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1); const MCExpr *EVal; Op = 0; switch (getLexer().getKind()) { default: break; case AsmToken::Percent: Parser.Lex(); // Eat the '%'. unsigned RegNo; if (matchRegisterName(Parser.getTok(), RegNo, false, false)) { StringRef name = Parser.getTok().getString(); Parser.Lex(); // Eat the identifier token. E = SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1); switch (RegNo) { default: Op = SparcOperand::CreateReg(RegNo, SparcOperand::rk_None, S, E); break; case Sparc::Y: Op = SparcOperand::CreateToken("%y", S); break; case Sparc::ICC: if (name == "xcc") Op = SparcOperand::CreateToken("%xcc", S); else Op = SparcOperand::CreateToken("%icc", S); break; case Sparc::FCC: assert(name == "fcc0" && "Cannot handle %fcc other than %fcc0 yet"); Op = SparcOperand::CreateToken("%fcc0", S); break; } break; } if (matchSparcAsmModifiers(EVal, E)) { E = SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1); Op = SparcOperand::CreateImm(EVal, S, E); } break; case AsmToken::Minus: case AsmToken::Integer: if (!getParser().parseExpression(EVal, E)) Op = SparcOperand::CreateImm(EVal, S, E); break; case AsmToken::Identifier: { StringRef Identifier; if (!getParser().parseIdentifier(Identifier)) { E = SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1); MCSymbol *Sym = getContext().GetOrCreateSymbol(Identifier); const MCExpr *Res = MCSymbolRefExpr::Create(Sym, MCSymbolRefExpr::VK_None, getContext()); Op = SparcOperand::CreateImm(Res, S, E); } break; } } return (Op) ? MatchOperand_Success : MatchOperand_ParseFail; } bool SparcAsmParser::matchRegisterName(const AsmToken &Tok, unsigned &RegNo, bool isDFP, bool isQFP) { int64_t intVal = 0; RegNo = 0; if (Tok.is(AsmToken::Identifier)) { StringRef name = Tok.getString(); // %fp if (name.equals("fp")) { RegNo = Sparc::I6; return true; } // %sp if (name.equals("sp")) { RegNo = Sparc::O6; return true; } if (name.equals("y")) { RegNo = Sparc::Y; return true; } if (name.equals("icc")) { RegNo = Sparc::ICC; return true; } if (name.equals("xcc")) { // FIXME:: check 64bit. RegNo = Sparc::ICC; return true; } // %fcc0 - %fcc3 if (name.substr(0, 3).equals_lower("fcc") && !name.substr(3).getAsInteger(10, intVal) && intVal < 4) { // FIXME: check 64bit and handle %fcc1 - %fcc3 RegNo = Sparc::FCC; return true; } // %g0 - %g7 if (name.substr(0, 1).equals_lower("g") && !name.substr(1).getAsInteger(10, intVal) && intVal < 8) { RegNo = IntRegs[intVal]; return true; } // %o0 - %o7 if (name.substr(0, 1).equals_lower("o") && !name.substr(1).getAsInteger(10, intVal) && intVal < 8) { RegNo = IntRegs[8 + intVal]; return true; } if (name.substr(0, 1).equals_lower("l") && !name.substr(1).getAsInteger(10, intVal) && intVal < 8) { RegNo = IntRegs[16 + intVal]; return true; } if (name.substr(0, 1).equals_lower("i") && !name.substr(1).getAsInteger(10, intVal) && intVal < 8) { RegNo = IntRegs[24 + intVal]; return true; } // %f0 - %f31 if (name.substr(0, 1).equals_lower("f") && !name.substr(1, 2).getAsInteger(10, intVal) && intVal < 32) { if (isDFP && (intVal%2 == 0)) { RegNo = DoubleRegs[intVal/2]; } else if (isQFP && (intVal%4 == 0)) { RegNo = QuadFPRegs[intVal/4]; } else { RegNo = FloatRegs[intVal]; } return true; } // %f32 - %f62 if (name.substr(0, 1).equals_lower("f") && !name.substr(1, 2).getAsInteger(10, intVal) && intVal >= 32 && intVal <= 62 && (intVal % 2 == 0)) { if (isDFP) { RegNo = DoubleRegs[16 + intVal/2]; } else if (isQFP && (intVal % 4 == 0)) { RegNo = QuadFPRegs[8 + intVal/4]; } else { return false; } return true; } // %r0 - %r31 if (name.substr(0, 1).equals_lower("r") && !name.substr(1, 2).getAsInteger(10, intVal) && intVal < 31) { RegNo = IntRegs[intVal]; return true; } } return false; } bool SparcAsmParser::matchSparcAsmModifiers(const MCExpr *&EVal, SMLoc &EndLoc) { AsmToken Tok = Parser.getTok(); if (!Tok.is(AsmToken::Identifier)) return false; StringRef name = Tok.getString(); SparcMCExpr::VariantKind VK = SparcMCExpr::parseVariantKind(name); if (VK == SparcMCExpr::VK_Sparc_None) return false; Parser.Lex(); // Eat the identifier. if (Parser.getTok().getKind() != AsmToken::LParen) return false; Parser.Lex(); // Eat the LParen token. const MCExpr *subExpr; if (Parser.parseParenExpression(subExpr, EndLoc)) return false; EVal = SparcMCExpr::Create(VK, subExpr, getContext()); return true; } extern "C" void LLVMInitializeSparcAsmParser() { RegisterMCAsmParser A(TheSparcTarget); RegisterMCAsmParser B(TheSparcV9Target); } #define GET_REGISTER_MATCHER #define GET_MATCHER_IMPLEMENTATION #include "SparcGenAsmMatcher.inc"