Skip to content

Commit

Permalink
IR: Change inalloca's grammar a bit
Browse files Browse the repository at this point in the history
The grammar for LLVM IR is not well specified in any document but seems
to obey the following rules:

 - Attributes which have parenthesized arguments are never preceded by
   commas.  This form of attribute is the only one which ever has
   optional arguments.  However, not all of these attributes support
   optional arguments: 'thread_local' supports an optional argument but
   'addrspace' does not.  Interestingly, 'addrspace' is documented as
   being a "qualifier".  What constitutes a qualifier?  I cannot find a
   definition.

 - Some attributes use a space between the keyword and the value.
   Examples of this form are 'align' and 'section'.  These are always
   preceded by a comma.

 - Otherwise, the attribute has no argument.  These attributes do not
   have a preceding comma.

Sometimes an attribute goes before the instruction, between the
instruction and it's type, or after it's type.  'atomicrmw' has
'volatile' between the instruction and the type while 'call' has 'tail'
preceding the instruction.

With all this in mind, it seems most consistent for 'inalloca' on an
'inalloca' instruction to occur before between the instruction and the
type.  Unlike the current formulation, there would be no preceding
comma.  The combination 'alloca inalloca' doesn't look particularly
appetizing, perhaps a better spelling of 'inalloca' is down the road.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@203376 91177308-0d34-0410-b5e6-96231b3b80d8
  • Loading branch information
majnemer committed Mar 9, 2014
1 parent 3e07f8a commit 39a09d2
Show file tree
Hide file tree
Showing 12 changed files with 35 additions and 40 deletions.
2 changes: 1 addition & 1 deletion docs/LangRef.rst
Original file line number Diff line number Diff line change
Expand Up @@ -4713,7 +4713,7 @@ Syntax:

::

<result> = alloca <type>[, inalloca][, <ty> <NumElements>][, align <alignment>] ; yields {type*}:result
<result> = alloca [inalloca] <type> [, <ty> <NumElements>] [, align <alignment>] ; yields {type*}:result

Overview:
"""""""""
Expand Down
33 changes: 14 additions & 19 deletions lib/AsmParser/LLParser.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -707,7 +707,8 @@ bool LLParser::ParseAlias(const std::string &Name, LocTy NameLoc,
/// OptionalThreadLocal OptionalAddrSpace OptionalUnNammedAddr
/// OptionalExternallyInitialized GlobalType Type Const
///
/// Everything through visibility has been parsed already.
/// Everything up to and including OptionalDLLStorageClass has been parsed
/// already.
///
bool LLParser::ParseGlobal(const std::string &Name, LocTy NameLoc,
unsigned Linkage, bool HasLinkage,
Expand Down Expand Up @@ -4071,33 +4072,27 @@ bool LLParser::ParseCall(Instruction *&Inst, PerFunctionState &PFS,
//===----------------------------------------------------------------------===//

/// ParseAlloc
/// ::= 'alloca' Type (',' 'inalloca')? (',' TypeAndValue)? (',' OptionalInfo)?
/// ::= 'alloca' 'inalloca'? Type (',' TypeAndValue)? (',' 'align' i32)?
int LLParser::ParseAlloc(Instruction *&Inst, PerFunctionState &PFS) {
Value *Size = 0;
LocTy SizeLoc;
unsigned Alignment = 0;
bool IsInAlloca = false;
Type *Ty = 0;

bool IsInAlloca = EatIfPresent(lltok::kw_inalloca);

if (ParseType(Ty)) return true;

bool AteExtraComma = false;
if (EatIfPresent(lltok::comma)) {
bool HaveComma = true;
if (EatIfPresent(lltok::kw_inalloca)) {
IsInAlloca = true;
HaveComma = EatIfPresent(lltok::comma);
}

if (HaveComma) {
if (Lex.getKind() == lltok::kw_align) {
if (ParseOptionalAlignment(Alignment)) return true;
} else if (Lex.getKind() == lltok::MetadataVar) {
AteExtraComma = true;
} else {
if (ParseTypeAndValue(Size, SizeLoc, PFS) ||
ParseOptionalCommaAlign(Alignment, AteExtraComma))
return true;
}
if (Lex.getKind() == lltok::kw_align) {
if (ParseOptionalAlignment(Alignment)) return true;
} else if (Lex.getKind() == lltok::MetadataVar) {
AteExtraComma = true;
} else {
if (ParseTypeAndValue(Size, SizeLoc, PFS) ||
ParseOptionalCommaAlign(Alignment, AteExtraComma))
return true;
}
}

Expand Down
4 changes: 2 additions & 2 deletions lib/IR/AsmWriter.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -1946,9 +1946,9 @@ void AssemblyWriter::printInstruction(const Instruction &I) {

} else if (const AllocaInst *AI = dyn_cast<AllocaInst>(&I)) {
Out << ' ';
TypePrinter.print(AI->getAllocatedType(), Out);
if (AI->isUsedWithInAlloca())
Out << ", inalloca";
Out << "inalloca ";
TypePrinter.print(AI->getAllocatedType(), Out);
if (!AI->getArraySize() || AI->isArrayAllocation()) {
Out << ", ";
writeOperand(AI->getArraySize(), true);
Expand Down
10 changes: 5 additions & 5 deletions test/Assembler/inalloca.ll
Original file line number Diff line number Diff line change
Expand Up @@ -2,11 +2,11 @@

define void @a() {
entry:
%0 = alloca i32, inalloca
%1 = alloca [2 x i32], inalloca
%2 = alloca i32, inalloca, i32 2
%3 = alloca i32, inalloca, i32 2, align 16
%4 = alloca i32, inalloca, i32 2, align 16, !foo !0
%0 = alloca inalloca i32
%1 = alloca inalloca [2 x i32]
%2 = alloca inalloca i32, i32 2
%3 = alloca inalloca i32, i32 2, align 16
%4 = alloca inalloca i32, i32 2, align 16, !foo !0
%5 = alloca i32, i32 2, align 16, !foo !0
%6 = alloca i32, i32 2, align 16
ret void
Expand Down
2 changes: 1 addition & 1 deletion test/CodeGen/X86/dynamic-alloca-in-entry.ll
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ define void @foo(i32 %n) {

; Use of inalloca implies that that the alloca is not static.
define void @bar() {
%m = alloca i32, inalloca
%m = alloca inalloca i32
ret void
}
; CHECK-LABEL: _bar:
Expand Down
2 changes: 1 addition & 1 deletion test/CodeGen/X86/inalloca-ctor.ll
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ declare void @Foo_ctor(%Foo* %this)

define void @g() {
entry:
%args = alloca %frame, inalloca
%args = alloca inalloca %frame
%c = getelementptr %frame* %args, i32 0, i32 2
; CHECK: movl $20, %eax
; CHECK: calll __chkstk
Expand Down
2 changes: 1 addition & 1 deletion test/CodeGen/X86/inalloca-invoke.ll
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ define i32 @main() {

blah:
%inalloca.save = call i8* @llvm.stacksave()
%rev_args = alloca %frame.reverse, inalloca, align 4
%rev_args = alloca inalloca %frame.reverse, align 4
%beg = getelementptr %frame.reverse* %rev_args, i32 0, i32 0
%end = getelementptr %frame.reverse* %rev_args, i32 0, i32 1

Expand Down
2 changes: 1 addition & 1 deletion test/CodeGen/X86/inalloca-stdcall.ll
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ declare x86_stdcallcc void @f(%Foo* inalloca %a)
declare x86_stdcallcc void @i(i32 %a)

define void @g() {
%b = alloca %Foo, inalloca
%b = alloca inalloca %Foo
; CHECK: movl $8, %eax
; CHECK: calll __chkstk
; CHECK: movl %[[REG:[^,]*]], %esp
Expand Down
6 changes: 3 additions & 3 deletions test/CodeGen/X86/inalloca.ll
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@ declare void @f(%Foo* inalloca %b)
define void @a() {
; CHECK-LABEL: _a:
entry:
%b = alloca %Foo, inalloca
%b = alloca inalloca %Foo
; CHECK: movl $8, %eax
; CHECK: calll __chkstk
; CHECK: movl %[[REG:[^,]*]], %esp
Expand All @@ -27,7 +27,7 @@ declare void @inreg_with_inalloca(i32 inreg %a, %Foo* inalloca %b)
define void @b() {
; CHECK-LABEL: _b:
entry:
%b = alloca %Foo, inalloca
%b = alloca inalloca %Foo
; CHECK: movl $8, %eax
; CHECK: calll __chkstk
; CHECK: movl %[[REG:[^,]*]], %esp
Expand All @@ -48,7 +48,7 @@ declare x86_thiscallcc void @thiscall_with_inalloca(i8* %a, %Foo* inalloca %b)
define void @c() {
; CHECK-LABEL: _c:
entry:
%b = alloca %Foo, inalloca
%b = alloca inalloca %Foo
; CHECK: movl $8, %eax
; CHECK: calll __chkstk
; CHECK: movl %[[REG:[^,]*]], %esp
Expand Down
2 changes: 1 addition & 1 deletion test/Transforms/DeadArgElim/keepalive.ll
Original file line number Diff line number Diff line change
Expand Up @@ -38,7 +38,7 @@ define internal x86_thiscallcc i32 @unused_this(i32* %this, i32* inalloca %argme

define i32 @caller2() {
%t = alloca i32
%m = alloca i32, inalloca
%m = alloca inalloca i32
store i32 42, i32* %m
%v = call x86_thiscallcc i32 @unused_this(i32* %t, i32* inalloca %m)
ret i32 %v
Expand Down
2 changes: 1 addition & 1 deletion test/Verifier/inalloca-vararg.ll
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

declare void @h(i32, ...)
define void @i() {
%args = alloca i32, inalloca
%args = alloca inalloca i32
call void (i32, ...)* @h(i32 1, i32* inalloca %args, i32 3)
; CHECK: inalloca isn't on the last argument!
ret void
Expand Down
8 changes: 4 additions & 4 deletions test/Verifier/inalloca2.ll
Original file line number Diff line number Diff line change
Expand Up @@ -6,15 +6,15 @@ declare void @doit(i64* inalloca %a)

define void @a() {
entry:
%a = alloca [2 x i32], inalloca
%a = alloca inalloca [2 x i32]
%b = bitcast [2 x i32]* %a to i64*
call void @doit(i64* inalloca %b)
ret void
}

define void @b() {
entry:
%a = alloca i64, inalloca
%a = alloca inalloca i64
call void @doit(i64* inalloca %a)
call void @doit(i64* inalloca %a)
ret void
Expand All @@ -25,11 +25,11 @@ entry:
br i1 %cond, label %if, label %else

if:
%a = alloca i64, inalloca
%a = alloca inalloca i64
br label %call

else:
%b = alloca i64, inalloca
%b = alloca inalloca i64
br label %call

call:
Expand Down

0 comments on commit 39a09d2

Please sign in to comment.