Zadaniem analizy składniowej jest sprawdzenie, czy dany ciąg symboli leksykalnych może zostać wyprowadzony z gramatyki języka. Możemy posłużyć się w tym celu wyrażeniami regularnymi, które w przypadku nieskomplikowanych gramatyk, można dość łatwo napisać. W niniejszym podrozdziale zostaną przedstawione podstawowe zasady budowy wyrażeń regularnych, a w dalszej kolejności metody tworzenia wyrażeń dla odpowiednich gramatyk.