Asking that kind of minutia detailed question in an interview is seriously bad practice.
It is easy to come up with questions that the author would fail in an interview. Simply because there are thousands of minutia details that most senior developers wouldn't know about.
What the interviewer should focus on is the ability to solve real world problems. For example by walking the interviewee through a real world business scenario and letting the interviewee describe how he/she would solve the problem.
Professional compiler writer here. All you really need to use is a recursive descent parser. Very easy to understand. Very easy to implement. While also being very powerful.
Whether the world is discrete or analog is still an open problem in science. And it looks as if there is more and more evidence that the world is actually discrete at the quantum level.
There is no such evidence.
The widely accepted models of physics are all continuous.
If you see headlines like "physicists think our world might be discrete" please read them as "scientists cured cancer in mice".
reply