Resumen: El análisis de sintaxis es la parte central del proceso de traducción y el estudio de los métodos de análisis de sintaxis tiene un valor práctico considerable. Este artículo presenta el diseño y la implementación de un analizador de sintaxis. Este artículo primero divide brevemente el trabajo del compilador en cinco etapas: análisis léxico, análisis de sintaxis, análisis semántico, generación de código, optimización y generación de código de destino, y describe la función del analizador de sintaxis y su papel en todo el trabajo del compilador. role. En segundo lugar, se centra en los métodos de investigación para la construcción de analizadores de sintaxis. Finalmente, el lenguaje C ++ se utiliza para implementar el análisis de la estructura gramatical de un lenguaje pequeño (aquí se refiere a un subconjunto del lenguaje Pascal).
Palabras clave: analizador de sintaxis, gramática libre de contexto, análisis de arriba hacia abajo, análisis de abajo hacia arriba, tabla de análisis predictivo