A Fortran Parsing Tool to Extract Parallelising Information

This work describes the development of a Fortran parsing tool, which extracts parallelising information from legacy code. This tool will be used as a front-end parser for an evolutionary algorithm, which evolves sequences of parallel transformations to apply to serial code. As only data dependencies are considered in this process, the parsing tool is required to encapsulate flow dependencies in that information, in a transparent manner, to prevent the evolution of transformations that change the semantic meaning of the original serial code. The techniques employed to handle this constraint, as well as other techniques required for the correct extraction of data dependencies, are described in this work, as well as the choices and practical details to consider when building a new parsing tool.