yacc ができたのが 30年くらい前だな。
LALR 文法が確立したのは、当然それより昔。
gcc が使っているのは、この範囲の文法理論だ。