文法是用于描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。任何一種語(yǔ)言都有它自己的文法，不管它是機(jī)器語(yǔ)言還是自然語(yǔ)言。

就像自然語(yǔ)言里有主謂賓這樣的文法一樣，機(jī)器語(yǔ)言也有描述它語(yǔ)言構(gòu)成的特定文法，如： S->ABA A->0|2|4|6 B->BA|3 就是一種文法。文法可以定義為一個(gè)四元組。