CSS is a fascinating language! Very straightforward to implement, even if a bit weird.
After lexing there's no need for backtracking, since its very prefix-heavy. Occasionally infix for media queries or math().
It degrades gracefully (unless you're targetting Dillo browser) so you shouldn't have to worry about whether browsers support any given feature.
Interpreting it involves little more than a filtered & weighted deduplication. With most of the optimizing going into filtering.