Hacker News new | ask | show | jobs
by tel 3286 days ago
They're not, though. They're a formal language for talking about all kinds of parsers. You can implement them as recursive descent if you want. You can also compile them into formal FSAs if you want.