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 com

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.