Practical Comparison Between the LR(1) Bottom-Up and LL(1) Top-Down Methodology

Abstract

The syntax analysis or parser is the essential stage of designing compilers, and the role of the parser is parsing strings according to a definite number of rules. Researchers often use either LL(1) top-down technique or LR bottom-up technique to parse strings to decide whether all these strings or some of them are accepted by some defined language. Theoretically, many papers illustrated that the LR method is more suitable for LL(1). The current paper treats the problem of parsing practically. It proves that the LR technique is more suitable of LL(1) in terms of the computing time of parsing in each technique.