Parallel compilation of software application

Abstract

Techniques are described for parsing a software program using parallel processing. In one example, a method includes tokenizing input source text to form a token stream having a plurality of tokens, partitioning the token stream into partitions by division and by statement, parsing two or more of the partitions in parallel, and traversing the common symbol dictionary to detect semantic errors. Partitioning includes storing an entry representing each partition in a partition table, including scanning the token stream in reverse starting at the end of each division. Parsing the partitions in parallel includes building, for each statement partition, an annotated syntax tree (AST) to represent the statement, storing, for each symbol, an entry in a common symbol dictionary, and generating error messages corresponding to syntax errors detected while parsing the partitions.