No se requiere código fuente después de una sola traducción
1. Un programa fuente que no requiere la ejecución del código fuente después de una traducción única se llama compilador.
2. La compilación consiste en convertir un lenguaje de alto nivel en un lenguaje binario que las computadoras solo pueden reconocer 1 y 0. El compilador convierte el lenguaje con el que la gente está familiarizada en binario.
3. El proceso del compilador de traducir programas fuente en programas de destino se divide en cinco etapas: análisis léxico, verificación semántica y generación de código intermedio;
4. El analizador de sintaxis toma símbolos de palabras como entrada al programa compilado, analiza las cadenas de símbolos de palabras para formar unidades gramaticales que cumplan con las reglas gramaticales, como expresiones, asignaciones, bucles, etc., y finalmente comprueba si constituyen una unidad gramatical que se ajusta a las reglas gramaticales Para el programa requerido, el lenguaje utilizado analiza y verifica cada declaración de acuerdo con las reglas gramaticales para ver si tiene una estructura lógica correcta. unidad gramatical. Las reglas sintácticas de un compilador se pueden caracterizar por una sintaxis libre de contexto.
5. Existen dos métodos de análisis de sintaxis: análisis de arriba hacia abajo y análisis de abajo hacia arriba. De arriba hacia abajo significa comenzar desde el símbolo inicial de la gramática y avanzar hasta la oración. El método de análisis ascendente adopta el método de entrada y salida. La idea básica es: utilizando una pila que lleva símbolos de primero en entrar, último en salir, los símbolos de entrada se mueven a la pila uno por uno. de la pila forma un símbolo candidato para una determinada fórmula generativa. Cuando , la parte superior de la pila de esta producción se restaura al símbolo vecino izquierdo.