CSC448: Parsing Revisited: Hand-Written Parsers [108/133] |
top-down parsing: * recursive-descent parsing: * predictive parsing: non-backtracking, efficient, top-down * predictive parsing is a special case of recursive-descent parsing where backtracking is not required. * recursive-descent parsing is a technique for top-down parsing. * parse a URL.