Ppaabb nuevo nombre de dominioEjercicio 1, pregunta de opción múltiple 1, el compilador se divide en varias veces. a. Mejorar la eficiencia de ejecución del programa b. Hacer que la estructura del programa sea más clara c. Usar memoria de máquina limitada para mejorar la eficiencia de ejecución de la máquina d. Usar memoria de máquina limitada pero reducir la eficiencia de ejecución de la máquina la construcción y compilación del programa. a. Programa fuente b. Idioma de destino c. Método de compilación d. La variable debería ser. a. Contiene lvalue b. Contiene rvalue c. Contiene tanto lvalue como rvalue d. Los compiladores pasan la mayor parte de su tiempo en la computadora. a. Manejo de errores b. Análisis léxico c. Generación de código de destino d. No puede ser código objeto. a. Código de instrucción de ensamblaje b. Código de instrucción reubicable c. Código de instrucción absoluta d. El uso define el significado del programa. a. Reglas semánticas b. Reglas léxicas c. Reglas de producción d. La entrada al analizador léxico es. a. Cadena de símbolos de palabra b. Programa fuente c. Unidad de sintaxis d. Siga esto al generar código intermedio. a. Reglas gramaticales b. Reglas léxicas c. Reglas semánticas d. El compilador es correcto. a. Traducción de programa ensamblador b. Interpretación y ejecución de programa en lenguaje de alto nivel c. Ejecución de lenguaje de máquina d. Traducción de lenguaje de alto nivel 10. Se debe seguir el análisis de sintaxis. a. Reglas semánticas b. Reglas gramaticales c. Reglas de formación de palabras d. Solución de regla de conversión equivalente 1. El propósito de dividir el compilador en varios "pases" es aclarar la estructura del compilador, así que elija B. 2. Para construir un compilador, necesita dominar el conocimiento del programa fuente, el idioma de destino y el método de compilación, así que elija D. 3. Para la compilación, las variables contienen tanto valores l como valores r, así que elija C. 4. Lo que más procesa el compilador son varias tablas, así que elija D. 5. El código objeto incluye código de instrucción ensamblador, código de instrucción reubicable y código de instrucción absoluto, por lo que solo puede elegir D para código que no es objeto. 6. El análisis léxico sigue reglas de formación de palabras, el análisis sintáctico sigue reglas gramaticales y la generación de código intermedio sigue reglas semánticas, que pueden definir el significado de un programa. Entonces elige un 7. b8, c9, d10, C2. Pregunta de opción múltiple 1. Se incluyen todas las etapas del compilador. a. Análisis de sintaxis b. Gestión de formularios c. Manejo de errores d. Análisis léxico 2. Cuando un compilador funciona, suele haber varias etapas. a. Análisis léxico b. Análisis de sintaxis c. Generación de código intermedio d. Comprobación semántica e. B, c2.a, B, C, E tres. Llene el espacio en blanco 1. La diferencia entre un intérprete y un compilador es. 2. El proceso de compilación generalmente se puede dividir en cinco etapas, a saber, análisis de sintaxis, optimización del código y generación de código de destino. 3. En el proceso de compilación de un programa, la entrada de la primera etapa es la salida de la última etapa, que es el programa. 4. Un compilador es un programa que traduce un programa en un programa. Responda si se debe generar el programa objetivo 2. Generar código intermedio para análisis léxico 3. Generar el código objeto del programa fuente 4. Generar el idioma de destino del programa fuente 1. Pregunta de opción múltiple 1. Gramática G: S → XSX | El idioma reconocido por Y es. a . xyxb .(xyx)* c . xnyxn(n≥0)d . El lenguaje L(G) descrito por la gramática G se refiere. a.L(G)={α|S+? α,α∈VT*}b.L(G)={α|S*? α,α∈VT*}c.L(G)={α|S*? α, α∈(VT∪VN*)}d.L(G)={α|S+? α, α∈(VT∪VN*)}3. Se pueden identificar autómatas de estados finitos. a. Gramática libre de contexto b. Gramática sensible al contexto c. Gramática de frases 4. Supongamos que G es una gramática de prioridad de operador. Cualquier terminador de G tiene la siguiente relación con A y b. Si f(A)>G(b), entonces a & gtBb. si f(a)g)(b) o f(a) 0} C. {Anbmcmdn | n, m ≥ 0} D. {Anbncmdm | n, m ≥ 0} E. {Anbncndn | Luego se debe iniciar el análisis de sintaxis ascendente. a. Patrón de oración b. Oración c. Programa basado en Word d. Manejar 6. El lenguaje descrito por la gramática normal, lo siguiente puede describirlo.

A.0 Gramática b.1 Gramática C. Gramática libre de contexto D. Gramática lineal derecha E. Gramática lineal izquierda Solución 1, E, A, c2, A, C, e3, B, C, d4, A, c5, B , c6, A, B, C, D y E. El símbolo gramatical entregado al analizador por el analizador léxico debe aparecer únicamente en la parte de producción. 2. La derivación más a la izquierda se refiere a extender los símbolos no terminales en el patrón de oración cada vez. 3. En el análisis gramatical, los dos métodos más comunes deben ser el método de análisis y el otro es el método de análisis. 4. Cuando se utiliza análisis gramatical, se debe eliminar la recursividad hacia la izquierda de la gramática. 5. El árbol representa el proceso de derivación y el árbol representa el proceso de reducción. 6. El método de análisis ascendente utiliza cuatro operaciones, como la reducción y el manejo de errores. 7. Chomsky dividió las gramáticas en tres tipos. Las gramáticas y se utilizaron en la construcción del compilador para generar idiomas y respectivamente, y los autómatas y se utilizaron para identificar los idiomas generados respectivamente. Respuesta 1, terminador de conjunto vacío a la derecha 2, extremo a la izquierda 3, de arriba a abajo hacia arriba 4, de arriba a arriba 5, análisis 6, movimiento y aceptación de los tipos 7, tipo 42, tipo 3, idiomas libres de contexto, idiomas normales, siguiente El empuje el autómata es limitado 4, la pregunta de verdadero y falso 1, la gramática S→aS|bR|ε, el lenguaje de descripción es (a | BC) *(). () 3. La gramática ambigua no es una gramática libre de contexto. ()4. El análisis gramatical debe eliminar primero la recursividad hacia la izquierda en la gramática. () 5. La simplificación por reducción y la derivación por reducción son dos procesos mutuamente inversos. () 6. El conjunto de todos los patrones oracionales de una gramática constituye el lenguaje aceptable para la gramática. () Respuesta 1, Verdadero 2, Incorrecto 3, Incorrecto 4, Incorrecto 5, Incorrecto 6, Incorrecto 5, Respuesta corta 1, Identificador 2, Frase principal 3, Árbol de sintaxis 4, Reducción 5, Derivación [Solución] 1, Identificador: El La frase directa más a la izquierda de un patrón de oración se llama identificador del patrón de oración. 2. Frase principal: una frase principal que tiene al menos un terminador y no tiene ninguna frase principal más pequeña excepto ella misma. 3. Árbol de gramática: un árbol que satisface las cuatro condiciones siguientes se denomina árbol de gramática G [S]. (1) Hay un token en cada extremo, que es un símbolo en VN∪VT; (2) El nodo raíz del árbol está marcado con el símbolo inicial S de la gramática G[S]; un sucesor directo, entonces esto La marca en el nodo es un símbolo en VN; ④ Si un nodo marcado con A tiene k sucesores directos y las etiquetas de estos nodos son X1, X2, ..., XK, entonces A → X1, X2, ..., XK Debe ser una producción de G.4. Reducción: Llamamos directamente a α γ β un β, siempre que A→γ sea una producción y α, β∈(VN∪VT)*. El proceso de reducción comienza desde la cadena de entrada y reemplaza repetidamente los símbolos en la parte derecha de la producción con los símbolos en la parte izquierda de la producción hasta que comienza la gramática. 5. Derivación: Llamamos αAβ para deducir directamente α γ β, es decir, αAβ? α γ β, sólo si A→γ es una producción, y α, β∈(VN∪VT)*. ¿Qué pasa si α1? α2?...?αn, entonces llamamos a esta secuencia la derivada de α1 a α2. Si hay una derivación de α 1α n, entonces se puede derivar α1αn. La deducción es el proceso inverso de la reducción. 6. Pregunta 1. Dé una definición de gramática libre de contexto. [Solución] Una gramática libre de contexto G es un cuaternión (VT, VN, S, P), donde: VT es un conjunto finito no vacío, y cada elemento del mismo se denomina símbolo terminal; conjunto finito, Cada elemento se denomina símbolo no terminal, vt∩VN =φ; ●S es un símbolo no terminal, llamado símbolo inicial, P es un conjunto de producción (limitado) y la forma de cada producción es P; →α, donde P∈ VN, α∈(VT∪VN)*. Los símbolos de inicio deben aparecer al menos una vez en el lado izquierdo de la fórmula de producción. 2. Gramática G[S]:S→ASPQ | ABQQP→PQBP→BBBQ→BCCQ→CC(1) ¿Qué tipo de gramática de Chomsky es? (2) ¿Qué idioma se genera? [Solución] (1) Dado que la mitad izquierda de la producción tiene un símbolo terminal y la longitud de todos los símbolos en la mitad izquierda de la producción es menor o igual a la longitud de los símbolos en la mitad derecha de la producción, la gramática G[S] es una gramática de Chomsky1, es decir, una gramática sensible al contexto.