Grammar for roman numerals

I am doing a self-taught independent study in compiler design through
my school using the Red Dragon book as a text. One of the exercises I
am doing is writing a grammar for roman numerals. I wanted to check my
grammar's correctness, but could not find any grammars on the internet
that covered all of the letters (up to M).


Here is my grammar (I allow an arbitrary number of Ms)


numeral -> thousands
thousands -> thous_part hundreds | thous_part | hundreds
thous_part -> thous_part M | M
hundreds -> hun_part tens | hun_part | tens
hun_part -> hun_rep | CD | D | D hun_rep | CM
hun_rep -> C | CC | CCC
tens -> tens_part ones | tens_part | ones
tens_part -> tens_rep | XL | L | L tens_rep | XC
tens_rep -> X | XX | XXX
ones -> ones_rep | IV | V | V ones_rep | IX
ones_rep -> I | II | III


Comments?


Thanks,
Mike Sullivan

Return to the comp.compilers page.
Search the comp.compilers archives again.