Parsing and derivations Parsing is the problem of taking a string of terminals and figuring out how to derive it from the start symbol of the grammar A grammar derives strings by beginning with the start symbol and repeatedly replacing a non-terminal by the body of a production If it cannot be derived from the start symbol then reporting syntax errors within the string. CS308 Compiler TheoryParsing and derivations • Parsing is the problem of taking a string of terminals and figuring out h d i if h bl fh how to der ive it from t he start sym b o l o f t he grammar • A grammar derives strings by beginning with the start symbol and repeatedly replacing a non-terminal by the body of a production • If it cannot be derived from the start symbol then reporting syntax errors within the strin g. CS308 Compiler Theory 9