Commit Graph

6113 Commits

Author SHA1 Message Date
Andrea Gussoni 4e871c6fa8 Refactored initialization of compilation flags
We now take advantage of a macro to add a series of compilation flags,
macro that also takes care of checking that the flags are supported by
the compiler.

This patch has been developed by Alessandro Di Federico.
2018-01-17 21:11:58 +01:00
Andrea Gussoni 0735acd2a0 Add checks for no-pie flag for cross-compilers
The check to see if a compiler supports the `no-pie` flag was done only
for the main C compiler, and not for the cross-compilers used for
creating the executables for the different supported architectures.

This commit introduces the aforementioned missing checks.

In addition instead of hard-coding the flags to check in the CMakeLists
file we have a list that we pass each time we instantiate a project for
the cross-compilers, and we check for the availability of all the flags.

In order to do this we need to apply a sort of serialization and
deserialization to avoid the "unpack" of the list passed as argument to
the external project (that is implemented as a `;` separated string).

Also implemented a fix suggested in the merge request for a line that
mistakenly added the `TEST_CFLAGS` variable to the `NO_PIE` variable.
2018-01-17 21:11:41 +01:00
Alessandro Di Federico abd3154c03 Warn the user if mmap_min_addr is too high
Many Linux distributions prevent programs from mapping memory pages at
low addresses. This can lead the translated program to segfault without
any additional explanation. This happens in particular with ARM
binaries, which tend to have the first segment allocated at very low
addresses.

This behavior can be configured through
`/proc/sys/vm/mmap_min_addr`. This commit introduces a warning to the
user in the `li-csv-to-ld-options` script in case a segment with an
address lower than `mmap_min_addr` is requested.
2017-10-29 10:46:07 +01:00
Alessandro Di Federico cb8b34013e Enable -no-pie only if the compiler supports it
A previous commit introduced `-no-pie` to disable PIE in GCC versions
higher than 5.2. However, earlier versions don't support such an option.
This commit introduces the necessary detection mechanism to enable it or
not.
2017-10-28 17:59:57 +02:00
Niccolò Izzo ef30e87a93 Provide value_type in LazySmallBitVector
This commit introduces `value_type` in `LazySmallBitVector` to fix
compilation error on Boost versions newer than 1.65.
The bug was triggered in unit tests.
2017-10-28 17:11:22 +02:00
Pietro Fezzardi 55eb769aae Add -no-pie to compiler flags
Add this flag to the flags used for Runtime tests and to the flags used
in the translate script.

Recent GCC versions (`gcc-7` and later) enable PIE by default, and
`-fno-pie` apparently is not enough to disable it.
2017-08-29 00:34:26 +02:00
Pietro Fezzardi 9824a1b635 Make -Wnoexcept-type non-fatal, if present
This warning was introduced with gcc-7 to (quoting the documentation)
"Warn if the C++1z feature making noexcept part of a function type
changes the mangled name of a symbol relative to C++14. Enabled by -Wabi
and -Wc++1z-compat.".

It is triggered from the `GenericFunctor` class template. It can be
safely made not fatal, because this class template is not exposed
outside and the whole project is currently compiled with the same C++
standard compiler flags.

This commit adds machinery to `CMakeLists.txt` to make the warning not
fatal, but only if present. Disabling it when not present would trigger
build errors.
2017-08-29 00:27:43 +02:00
Alessandro Di Federico 069ae70d3e Fix handling of devirtualized calls
When we have an indirect call (or jump) we are sometimes able to
identify one or more possible targets, therefore, as an optimization,
before performing the indirect jump we check if the target is one of the
expected ones.

This optimization however was creating two issues with the handling of
indirect function calls: 1) the call to the `function_call` marker was
no longer positioned right before the terminator and 2) the function
call was no longer identified as an indirect function call but as call
to `anyPC`. This commit fixes these two issues.

These issues have been identified thanks to a report from Andrea
Gussoni.
2017-08-13 16:47:18 +02:00
Alessandro Di Federico f6b869bd12 Merge branch 'feature/stack-analysis' 2017-08-12 16:57:51 +02:00
Alessandro Di Federico a5af28621b Introducing the stack analysis
The stack analysis is the foundation to obtain accurate information
about the body of a function, which registers are callee-saved,
arguments, return values and so on.

It is implemented as a pass to run in revamb-dump.

This commit also introduces analysis tests specific to what we aim to
obtain from the analysis and also some basic unit tests for data
structures related to the stack analysis.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico d409390084 Unit testing for LazySmallBitVector
This commit introduces the unit test infrastructure, and a first unit
test suite for `LazySmallBitVector`.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico 794e8797b5 Introduce LazySmallBitVector
`LazySmallBitVector` is a bit set data structure which holds up to 31/63
bits in place (depending on the pointer size), and if more than that is
needed, the required space is automatically allocated on the heap.

`LazySmallBitVector` also features lazyness, meaning that any bit index
that has never been set will return `false`, while every time a certain
bit needs to be set the data structure is automatically enlarged, if
necessary.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico b3ba517c8b Minor whitespace fixes and cleanups 2017-08-12 16:56:23 +02:00
Alessandro Di Federico e8e9ffe71a NoReturnAnalysis: track killer's reason
The `NoReturnAnalysis` now tracks, through metadata, not just the fact
that a basic block is a killer basic block, but also the reason why it
is. This let's the user know whether it's a killer because leads to an
actual killer basic block or because it is a killer syscall/endless
loop.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico edc6fe118c JTM::setCFGForm: ignore indirect calls 2017-08-12 16:56:23 +02:00
Alessandro Di Federico 00f7016c70 Let GeneratedCodeBasicInfo provide more info
`GeneratedCodeBasicInfo` now exposes the instruction alignment of the
current architecture, the stack pointer register, the size of the PC
register, a reference to `anyPC` and correctly handles the
`DispatcherFail` basic block.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico 1729ab6d0b FunctionCallIdentification: detect link register
This commit extendes the FunctionCallIdentification pass to identify,
for each function call, where the return address is stored, i.e., the
link register. If the the return address is stored on the top of the
stack then the link register is `nullptr`.

This information is encoded as an extra argument to the marker
`function_call`.

This commit also makes the pass ignore dispatcher-related basic blocks
and ensures that calls to `function_call` are placed *before* calls to
`exitTB` so that they won't get purged.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico 030f4c66c8 Return instructions jump to the dispatcher 2017-08-12 16:56:23 +02:00
Alessandro Di Federico 47104c0fb4 Replace getNext with nextNonMarker
Most of the times, when we need to get the next instruction, we actually
want to skip over "marker" function calls (e.g., calls to `newpc` and
`function_call`). `nextNonMarker` does exactly this.

`FunctionCallIdentification::isCall` and `JumpTargetManager::setCFGForm`
have also been extended to correctly handle such situations.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico 486f289e56 revamb-dump: introduce verbose debug information 2017-08-12 16:56:23 +02:00
Alessandro Di Federico 91773b41e2 Serialize jump target reasons after FBD
Serialization (in the form of the `revamb.jt.reasons` metadata) of the
reason why a certain address is a jump target has been moved from
`JumpTargetManager::finalizeJumpTargets` to a new function
(`JumpTargetManager::createJTReasonMD`) which is invoked after the
function boundaries detection algorithm has been run.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico ce09875c36 Make translateIndirectJumps private
`JumpTargetManager::translateIndirectJumps` has been pushed into
`JumpTargetManager::finalizeJumpTargets`. Moreover, an safety check
about the removal of `exitTB` has been introduced.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico b1590dfd6d Record stack register in architecture description 2017-08-12 16:56:23 +02:00
Alessandro Di Federico 355b8c8ad3 Tag the default case of the dispatcher
The basic block handling the default case of the dispatcher used not to
be tagged with `revamb.block.type`, now it is.
2017-08-12 16:56:23 +02:00
Alessandro Di Federico 9c0c9995dd Improve the QueueImpl API
This commit introduces the `head` and `clear` methods for `QueueImpl`
(i.e., `UniquedQueue` and `OnceQueue`).
2017-08-12 16:56:23 +02:00
Alessandro Di Federico cf6e02bbef Several new helper functions
* QuickMetadata has been expanded to get a `MDString` or a `MDTuple`
  from a `StringRef`.
* Introducing `skipCasts`, which, given a `Value`, returns the innermost
  part of the expression, skipping over casts.
* Introducing `isCallTo`, which, given an `Instruction`, returns whether
  it's a call to a specific function or not. `getCallTo` is a sister
  function to be used in `if` statements.
* Moving `skip` and `erase_if` in `ir-helpers.h` so that all the
  translation unit can benefit from their usage.
2017-08-12 16:56:22 +02:00
Alessandro Di Federico 9cb8d45552 Indirect function calls might end with unreachable 2017-08-12 16:56:22 +02:00
Alessandro Di Federico 45c02dc1a2 Drop alloca's bitcasts
`alloca` instruction are passed as variadic arguments to `newpc` to
prevent the optimizer from moving code around them. We used to cast them
all to `i8*`, however these casts where breaking the convention of
having all the `alloca` instructions at the beginning of the function.

Since these casts were not really necessary, they have now been dropped.
2017-08-12 16:34:40 +02:00
Alessandro Di Federico f5a950ad26 Move assertModuleIsMaterialized to debug.cpp 2017-08-12 11:28:07 +02:00
Alessandro Di Federico cad55f6331 Export jump target reasons in metadata
This commit introduces a new metadata (`revamb.jt.reasons`) containing a
list of reasons why the initial PC of the current basic block has been
identified as a jump target.
2017-08-01 09:14:01 +02:00
Alessandro Di Federico b6702d6ea7 Tag return basic blocks with func.return metadata 2017-08-01 09:14:01 +02:00
Alessandro Di Federico 1f1ca01df5 Set pipefail in the translate script 2017-08-01 09:00:47 +02:00
Alessandro Di Federico 9db62b288c Handle .bss-only data segment
This commit fixes an assertion triggered by the fact that a segment
includes exclusively zero-initialized data (i.e., size on file is 0,
memory size is not). In this case LLVM detects the fact that the global
variable associated to the segment is composed exclusively composed by
0s and uses a `ConstantAggregateZero` as an initializer instead of a
`ConstantDataArray`.

Currently the solution is ignore that data, however, in the future it
might be beneficial to be able to read data from `.bss`, even if we just
have zeros there.

Thanks to Thorbjoern Schulz for reporting this bug.
2017-07-07 15:39:01 +02:00
Alessandro Di Federico 4c8689016b Set default stack size to 16 MiB 2017-04-27 16:46:22 +02:00
Alessandro Di Federico 24c1df3540 Fix GCC 6.3.0 warnings
This commit fixes some warnings given by GCC 6.3.0.

* Some `assert(false)` are not recognized as `noreturn`ing. They have
  been replaced with `llvm_unreachable`.
* Added `-Wno-ignored-attributes`: attributes are not part the function
  name mangling, and therefore they might create some problems when they
  are involved in template arguments. We don't care.
* Specializations of `readPointer` functions in `binaryfile.h` are now
  `inline`, so they don't appear as "unused" functions.
2017-04-22 00:26:55 +02:00
Alessandro Di Federico f92ccfa54d Merge delay slots into branch instruction
QEMU marks each input instruction with a special
pseudo-instruction. This commit makes revamb ignore such instructions
coming after a write to a `btarget` variable, which is an indication
that a delay slot is starting. In this way, the instruction will look
larger and re-translating part of it will not break the branch
instruction.
2017-04-06 15:41:30 +02:00
Alessandro Di Federico c6aeebe889 Merge branch 'feature/support-spec' 2017-04-04 16:44:57 +02:00
Alessandro Di Federico e031583308 Set CSVs linkage to internal
This simple commit should improve performance of the generated program
sensibly. Basically all the global variables will have internal linkage
from now on (unless the `--external` parameter is specified on the
command line). This way, the compiler will be able to avoid load/store
instructions when leaving code in the current translation unit.
2017-04-03 15:57:50 +02:00
Alessandro Di Federico e01f0cc28d Bugfix: use opt output in translate
In `translate -O2` we optimize the LLVM IR both with `llc` and
`opt`. However due to a bug in `translate`, `opt` was invoked but its
output was never used.
2017-04-03 15:25:42 +02:00
Alessandro Di Federico 12ed8219da Disable slow backend optimization
Introduce the `-disable-machine-licm` argument when the `translate`
script invokes `llc` with `-O2`.
2017-04-03 13:57:56 +02:00
Alessandro Di Federico 0ba8bb80e2 OSRA: clear BoundedVvalue::Bounds before merging
We used to assert that a `BoundedValue` must not have any entries in the
`Bounds` field before translating a `boost::icl` interval to a
`BoundedValue`. However, if the `Value` associated to the `BoundedValue`
is a `Constant`, we might have an entry in `BoundedValue::Bounds`
immediately after constructing the object. This commit fixes this
problem by simply updating the assertion and clearing the field before
re-populating it.
2017-04-02 17:10:39 +02:00
Alessandro Di Federico d4168436db Install documentation
This commit introduces a docs target which translates `.rst` files into
man pages or HTML documents and installs them in `/usr/share/man/man1`
or `/usr/share/doc/revamb`.
2017-03-31 16:14:15 +02:00
Alessandro Di Federico 89d49789fb docs: reflect recent changes to root and linking
Update `GeneratedIRReference.rst:` to reflect recent changes to the
`root` function. Specifically, the presence of the stack pointer
argument and initialization of the program counter and the stack
pointer.

`FromIRToExecutable.rst` has been updated too, to take into account the
new way we link `support.c`.

Finally, the `--tracing` argument has been removed from
`RevambUsage.rst` and the `-trace` argument is no documented in
`TranslateUsage.rst`.
2017-03-31 16:12:14 +02:00
Alessandro Di Federico 3c2e779159 Merge branch 'feature/exception-handling' 2017-03-31 10:11:32 +02:00
Alessandro Di Federico bfcd504448 Minor fixes to make clang happy 2017-03-31 10:10:16 +02:00
Alessandro Di Federico e540400f14 Fix typo in CMakeLists.txt
To compare strings, `STREQUAL` should be used, not `EQUAL`. This
prevented some inaccurate GCC warnings to be considered as non-errors.
2017-03-31 10:10:16 +02:00
Alessandro Di Federico 6d9b0c4354 SET: use the appropriate type while materializing
While materializing values in SET through the `OperationStack` we used
to use as a type the type of the value associate to the currently used
`BoundedValue`. This was wrong, this patch uses the type on the free
operand on the top of the `OperationsStack` to perform the required
computations.
2017-03-31 10:10:16 +02:00
Alessandro Di Federico d8f13c799d Detect try/catch landing pads
Landing pads are basically the `catch` blocks in C++ `try`/`catch`
statements. So far we were missing them since they are encoded in a
particular way in a way similar to DWARF debugging information in the
`.eh_frame` and, more specifically, in the `.gcc_except_table` sections
of ELF programs.

This commit parses these sections so that the basic blocks associated to
landing pads are correctly identified. Personality functions are
detected too. A test is also introduced to assess the effectiveness of
our code.
2017-03-31 10:10:16 +02:00
Alessandro Di Federico c81dd3231a Merge branch 'feature/disjoint-ranges' 2017-03-31 10:09:06 +02:00
Alessandro Di Federico 815c72a417 OSRA: introduce a new test for disjoint ranges
Since we now support disjoint ranges in ORSA, let's test it. This commit
also introduces some license disclaimers in tests assembly files.
2017-03-29 14:04:35 +02:00