How much worse is it? Can parsing actually be so expensive that it dictates the ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		tarblog on Feb 14, 2015 \| parent \| context \| favorite \| on: Rust 1.0: Status report and final timeline How much worse is it? Can parsing actually be so expensive that it dictates the syntax of the language?

Retra on Feb 14, 2015 [–]

Parsing a context free grammar in general is O(n^3), but parsing an LL(1) grammar is O(n). That's a pretty huge difference, if you're not careful. Imagine you've got a million lines of code to parse.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact