Compute topological signatures of registers.

TableGen creates new register classes and sub-register indices based on
the sub-register structure present in the register bank. So far, it has
been doing that on a per-register basis, but that is not very efficient.

This patch teaches TableGen to compute topological signatures for
registers, and use that to reduce the amount of redundant computation.
Registers get the same TopoSig if they have identical sub-register
structure.

TopoSigs are not currently exposed outside TableGen.

llvm-svn: 156761

Add BitVector::anyCommon().

The existing operation (A & B).any() is very slow.

llvm-svn: 156760

tsan: make addr2line symbolizer understand dynamic libraries
Collect info about all dynamic libraries in the process (name, base, size).
Determine to what dyn lib the address relates, route request to addr2line instance for the lib.

llvm-svn: 156759

tsan: update output tests to race on heap memory
Races on stack of main thread are problematic for COMPAT mapping, because it's not 1-to-1 and race addr is not properly mapped from shadow back to application memory.
Update output tests to race heap memory.

llvm-svn: 156758

SwitchInst cosmetics: renamed "Hash" method to "hash"

llvm-svn: 156757

Formatting changes. Remove the '...' placeholders.

llvm-svn: 156756

Use ArrayRef instead of an explicit vector type.

llvm-svn: 156755

Add blurb about Julia.

llvm-svn: 156754

[clang.py] Implement Cursor.canonical

llvm-svn: 156753

[clang.py] Implement Cursor.result_type

llvm-svn: 156752

Test for -fdebugger-objc-literal: missing methods should be generated like missing classes.

llvm-svn: 156746

ReleaseNotes: Add info on PTX back-end

llvm-svn: 156745

Hexagon: Initialize TBB to 0.

Found by valgrind.

llvm-svn: 156744

Fix Xcode case (Upper X, lower c)

llvm-svn: 156743

Fix Xcode case (Upper X, lower c)

llvm-svn: 156742

tsan: fix mmap fd
This is mostly to test my commit access.
Fixes fd passed to mmap(), -1 is the proper invalid fd.

llvm-svn: 156741

ReleaseNotes: Add a note about zero_undef on llvm.cttz/ctlz. Extend x86 section. Add a bullet for dwarf access tables.

llvm-svn: 156740

ReleaseNotes: Add a blurb about llvm-mc -g and move inliner changes into the optimizer sections. Verbosify some bullets.

llvm-svn: 156739

ReleaseNotes: Document that LLVM was rewritten in python.

                            ^~~~
                            llvm-build

llvm-svn: 156738

ReleaseNotes: Add bullets for removed targets. Extend the note about llvm-ld removal.

llvm-svn: 156737

Outline some clang 3.1 highlights off the top of my head.

llvm-svn: 156736

Add a link for every project.

llvm-svn: 156735

Add blurb for LLVM D Compiler.

llvm-svn: 156733

Add blurbs for pocl and TCE.

llvm-svn: 156732

Add OSL blurb.

llvm-svn: 156731

Add FAUST blurb.

llvm-svn: 156730

Fix the tool documentation

llvm-svn: 156729

Refactor all the

  if (Inherited)
    Attr->setInherited(true);

To a central location.

llvm-svn: 156728

Produce a warning for mismatched section attributes. Completest pr9356.

llvm-svn: 156727

We were already passing the case in pr9356. Add it to attributes.c to make
sure we don't regress. I will add a warning in a sec.

llvm-svn: 156726

Document Python bindings in release notes

llvm-svn: 156724

Add support for __attribute__((hot)) and __attribute__((cold)).

Currently cold functions are marked with the "optsize" attribute in CodeGen
so they are always optimized for size.  The hot attribute is just ignored,
LLVM doesn't have a way to express hotness at the moment.

llvm-svn: 156723

[clang.py] Followup to TranslationUnit refactor

* Document index argument in TranslationUnit.from_source
* Add numeric error code to TranslationUnitSaveError string representation
* Use None instead of [] for default argument value in
  TranslationUnit.codeComplete

llvm-svn: 156722

Add Python binding info to release notes

llvm-svn: 156721

[analyzer] Test case: p->x is the same as p[0].x. (PR7297)

llvm-svn: 156720

Only check NSArray/NSDictionary boxing method params once.

Once we've found a "good" method, we don't need to check its argument types
again. (Even if we might have later found a "bad" method, we were already
caching the method we first looked up.)

llvm-svn: 156719

80-col violations and minor reformatting. No functionality change.

llvm-svn: 156718

Clean up ObjC boxing method checks by reducing duplicated code.

llvm-svn: 156717

Fix spacing after if.

llvm-svn: 156716

Remove unused variable. Thanks to Dmitri Gribenko for noticing it.

llvm-svn: 156715

Add support for the .rept directive. Patch by Vladmir Sorokin. I added support
for nesting.

llvm-svn: 156714

Don't crash on boxed strings when +stringWithUTF8String: is missing.

Also, unify some diagnostics for boxed expressions that have the same form.

Fixes PR12804.

llvm-svn: 156713

ELF: Add support for the asm .version directive.

llvm-svn: 156712

Increase error_message_buffer_size to 64K (16K is insufficient for large programs)

llvm-svn: 156711

Fix GetFrameNameByAddr hitting stale stack guards.

In the current implementation AsanThread::GetFrameNameByAddr scans the
stack for a magic guard value to locate base address of the stack
frame. This is not reliable, especially on ARM, where the code that
stores this magic value has to construct it in a register from two
small intermediates; this register can then end up stored in a random
stack location in the prologue of another function.

With this change, GetFrameNameByAddr scans the shadow memory for the
signature of a left stack redzone instead. It is now possible to
remove the magic from the instrumentation pass for additional
performance gain. We keep it there for now just to make sure the new
algorithm does not fail in some corner case.

llvm-svn: 156710

AsmParser: Add support for the .purgem directive.

Based on a patch by Team PaX.

llvm-svn: 156709

AsmParser: Give a nice error message for .code16gcc, which is currently unsupported.

Patch by Team PaX!

llvm-svn: 156708

AsmParser: ignore the .extern directive.

llvm-svn: 156707

AsmParser: Add support for .ifc and .ifnc directives.

Based on a patch from PaX Team.

llvm-svn: 156706

AsmParser: Add support for .ifb and .ifnb directives.

Based on a patch from PaX Team.

llvm-svn: 156705

Recommited r156374 with critical fixes in BitcodeReader/Writer:
Ordinary patch for PR1255.
Added new case-ranges orientated methods for adding/removing cases in SwitchInst. After this patch cases will internally representated as ConstantArray-s instead of ConstantInt, externally cases wrapped within the ConstantRangesSet object.
Old methods of SwitchInst are also works well, but marked as deprecated. So on this stage we have no side effects except that I added support for case ranges in BitcodeReader/Writer, of course test for Bitcode is also added. Old "switch" format is also supported.

llvm-svn: 156704

Teach Function::hasAddressTaken that BlockAddress doesn't really take
the address of a function.

llvm-svn: 156703

Make sure new value jump is enabled for Hexagon V5 as well.

llvm-svn: 156700

[analyzer] RetainCountChecker: track ObjC boxed expression objects.

llvm-svn: 156699

Support for Hexagon feature, New Value Jump.

llvm-svn: 156698

Fix test cases.

llvm-svn: 156697

Remove MipsEmitGPRestore.cpp.

llvm-svn: 156696

Delete all functions that are no longer needed in MipsFunctionInfo, including
the ones that get or set the frame index for the $gp save slot.

Remove the piece of code in MipsFunctionInfo::getGlobalBaseReg() which returns
GP. This function should always return a virtual register.

llvm-svn: 156695

Stop reserving register $gp. Do not call isGPFI to check whether a frame object
is the $gp save slot.

llvm-svn: 156694

Do not add the pass which restores $gp after every function call.

llvm-svn: 156693

Make the following changes in MipsISelLowering.cpp:

- Stop creating stack frame objects needed for saving $gp.
- Insert a node that copies the global pointer register to register $gp
  before the call node. This will ensure $gp is valid at the entry of the
  called function.

llvm-svn: 156692

Make the following changes in MipsFrameLowering.cpp:

- Stop emitting instructions needed to initialize the global pointer register.
- Stop emitting .cprestore directive.
- Do not take into account the $gp save slot when computing stack size.

llvm-svn: 156691

Speed up computeComposites() by using the new SubReg -> SubIdx map.

TableGen doesn't need to search through the SubRegs map to find an
inverse entry.

llvm-svn: 156690

Make the following changes in MipsAsmPrinter.cpp:

- Remove code which lowers pseudo SETGP01.
- Fix LowerSETGP01. The first two of the three instructions that are emitted to
  initialize the global pointer register now use register $2.
- Stop emitting .cpload directive.

llvm-svn: 156689

Hoist simpler checks above llvm::PointerMayBeCaptured. No functional change intended.

llvm-svn: 156687

Add a useful error message to "log enable" with the wrong number of arguments, and reject "log enable lldb" which just silently did nothing before.

llvm-svn: 156686

Don't look for empty live ranges in the unions.

Empty live ranges represent undef and still get allocated, but they
won't appear in LiveIntervalUnions.

Patch by Patrik Hägglund!

llvm-svn: 156685

<rdar://problem/11439169>

"lldb -a i386" doesn't set the calculator mode correctly if run on a 64 bit system.

The previous logic always used the current host architecture, not the default architecture. The default arch gets set into a static varaible in lldb_private::Target when an arch is set from the command line:

lldb -a i386

We now use the default arch correctly.

llvm-svn: 156680

Insert instructions to the entry basic block which initializes the global
pointer register.

This is the first of the series of patches which clean up the way global pointer
register is used. The patches will make the following improvements:

- Make $gp an allocatable temporary register rather than reserving it.
- Use a virtual register as the global pointer register and let the register
  allocator decide which register to assign to it or whether spill/reloads are
  needed.
- Make sure $gp is valid at the entry of a called function, which is necessary
  for functions using lazy binding.
- Remove the need for emitting .cprestore and .cpload directives.

llvm-svn: 156671

<rdar://problem/11439022>

Restore expressions with no target.

llvm-svn: 156669

Fix a comment I had incorrectly altered.

llvm-svn: 156668

Found one more place where the OkayToDiscard needs to be consulted.
Also changed the defaults for SBThread::Step* to not delete extant plans.
Also added some test cases to test more complex stepping scenarios.

llvm-svn: 156667

Teach the parser to deal with multiple spellings for the same
attribute, rather than requiring multiple cases in consumers of this
information.

llvm-svn: 156666

Add doxygen comments.

llvm-svn: 156665

[analyzer] Test variable modified types.

llvm-svn: 156664

Do not replace operands of pseudo instructions with register $zero.

llvm-svn: 156663

Revert 156658.

llvm-svn: 156662

[analyzer] Do not walk the types for call graph construction.

llvm-svn: 156661

[analyzer] Test objC boxing.

llvm-svn: 156660

[analyzer] Add buffer overflow test case.

llvm-svn: 156659

[fast-isel] Fast-isel doesn't use the expect intrinsic.

llvm-svn: 156658

Make sure that we recognize __attribute__((align)) as a synonym for
__attribute__((aligned)). Fixes <rdar://problem/11435441>, a
regression I introduced in r156003. This is the narrow fix; a more
comprehensive fix is coming.

llvm-svn: 156657

Use regular expression to match register names.

llvm-svn: 156656

Make the URL a link instead.

llvm-svn: 156655

When diagnosing inaccessible temporary destructors in decltype expressions, use
the correct type and the correct source location in the diagnostic. Spotted by
Johannes Schaub!

llvm-svn: 156654

Merge branch 'format-string-braced-init'

llvm-svn: 156653

[Support/StringRef] Add find_last_not_of and {r,l,}trim.

llvm-svn: 156652

Remove comments and an extra print statement.

llvm-svn: 156651

Coerce byval aggregate arguments to integers whose size matches the integer
register size of the target architecture.

llvm-svn: 156650

Remove extraneous ; and the resulting warning.

llvm-svn: 156649

Add mention of Glasgow Haskell Compiler.

llvm-svn: 156648

The Lexer constructor expects a source location at the start of the
file buffer, not at the start of lexing.

Fixes assertion hit in format diagnostics. rdar://11418366

llvm-svn: 156647

[fast-isel] Add support for selecting @llvm.trap().

llvm-svn: 156646

Updated instruction table due to addded intrinsics.

llvm-svn: 156644

Fix handling of vector return types.

A vector should be returned via the hidden pointer argument except if its size
is equal to or smaller than 16-bytes and the target ABI is N32 or N64.

llvm-svn: 156642

Make every Python API __len__() method return a PyIntObject.

swig 2.0+ seems to default to using PyLongObjects, but the __len__()
method _must_ return a PyIntObject.

llvm-svn: 156639

Fix SBProcess::ReadMemory's typemap to handle PyLongObjects.

llvm-svn: 156638

Make issue_11588/Test11588 work with a recent swig that converts ints to PyLongObjects

llvm-svn: 156637

Remove warnings from HexagonVLIWPacketizer.

llvm-svn: 156636

Some release notes for dragonegg.

llvm-svn: 156635