Question

In school we were assigned to design a language and then to implement it, (I’m having so much fun implementing it =)). My teacher told us to use yacc/lex, but i decided to go with java + regex API, here is how the the language I designed looks:

Program "my program"
var yourName = read()
if { equals("guy1" to yourName) }
  print("hello my friend")
else
 print("hello extranger")
end
Program End

Well, as you can see, its a pretty basic language =).

I thought I could implement it in a very OOP fashion, like make an abstract class Sentence and then have subclasses like VariableAssignment, IfSentence etc. and have a class Program which is only a bunch of sentences right? And then call an abstract method eval on all Sentences, so my initial approach to complie the language consisted only of two phases:

1. Identify syntax of seach line
2. Create the correspondig class for each line

of course, if something goes wrong on any phase Ii could raise an error.

My question is, am I doing it wrong? Should I go over all phases like the theory says (lexical, syntactical, semantical)? Should I continue with my naive two-phase compiler?

Answer 1

I won’t ask the obvious question of why you’re not following the advice of your instructor and using yacc/lex because I know the answer. You wanted to go off and do something that you thought was cool and would help you learn. Unfortunately, that approach was recommended by your professor because as another posted stated, a lot of very smart people before you have explored multiple approaches and spent vast quantities of time trying to find a good solution.

You can make a two-phase compiler work, but you will need to accept that it will never be as good as going through the full process because it’s harder to detect errors. A lot harder in fact. In some cases, you won’t even be able to tell that there’s an error until it’s too late. ie: already compiled and attempting to run.

If you want to learn a lot more about it, go with the two phase approach and you will run into the same problems that the people before you ran into. Just be sure to understand that it will take you a lot longer to get to a final solution, you might be docked points on your project, and it might not work right.

That said, you’re going to learn more about it than anyone else in the class. If you have the time to spare, I’d do it the way you are now. The knowledge might come in handy down the road. I would also talk to your professor and tell him that you’re going to do it another way against his recommendations because you want to have a more thorough understanding. Perhaps he won’t knock points off from your project for being ambitious, even if it turns out wrong.

After all, the point of doing projects in college is to learn.