¿Qué es la semántica?

Hay muchos idiomas populares. Pero, los informáticos nos dicen que para comprender el comportamiento de los programas en esos lenguajes definitivamente y sin ambigüedades argumentan sobre el comportamiento del programa (por ejemplo, demostrar su identidad), necesitamos traducirlos a otro lenguaje bien entendido. A ese lenguaje lo llaman "semántica". Los autores proponen una de las muchas semánticas. Explican el significado de sus construcciones y cómo puedes traducir tu idioma a las suyas. Una vez que hagas eso, todos entenderán tu programa sin duda, dicen.

Se ve bien, sin embargo, no entiendo algo. ¿Nos dicen que introducen otro idioma para entender el primero? ¿Por qué lo entendemos mejor que el original? ¿Por qué esta semántica es mejor que eso? ¿Por qué no aprender la semántica de C de inmediato en lugar de inventar otro lenguaje para describir la semántica de C? Lo mismo se aplica a la sintaxis. ¿Por qué no hago la misma pregunta con respecto a la sintaxis?

PD: En los comentarios escuché que la semántica no significa otro idioma o traducción al mismo. Pero la semántica formal para VHDL dice que si entiendes algo de una sola manera, entonces no lo entiendes y se puede especificar el "significado del significado" si proporcionamos un idioma con un mecanismo que lo traduzca a otro idioma (conocido). Es decir, "la semántica es una relación entre sistemas formales". Hennessy, en Semántica de lenguajes de programación , dice que la semántica permite el procesamiento formal del "significado" del programa, cuando la semántica se suministra como BNF o Diagrama de sintaxis. ¿Qué es un sistema formal si no es un idioma?

PS2 ¿Puedo decir que la síntesis HW de un programa HDL dado en la interconexión de puertas es un proceso de extracción semántica? Traducimos la descripción (de alto nivel) al lenguaje (de bajo nivel) que luego entendemos.

formal-languages semantics Val
fuente

¿A qué tipo de diagramas te refieres? Trabajo con semántica, pero prácticamente nunca uso diagramas.

Dave Clarke

No llamaría a la semántica un "lenguaje". La semántica define el significado de los idiomas. Por ejemplo, la sintaxis de los números binarios es

. Solo con el

semántico

¿obtenemos números reales; Tenga en cuenta que esta no es la única semántica posible, también hay BCD, 2-complemento y muchos más.

{0, 1}^{+}

$\{0,1\}^+$

value (w) = \sum_{i = 1}^{| w |} w_{i} 2^{n - i + 1}

$\operatorname{value}(w) = \sum_{i=1}^{|w|} w_i 2^{n-i+1}$

Raphael

@Dave Disculpe, creé mi pregunta bajo la impresión de Diagramas de decisión de asignación. También acabo de semántica formal para VHDL, un libro donde los autores proponen diferentes semánticas, muchos diagramas en cada una. Estaba pensando que este es un lenguaje al que asignamos.

Val

Esto suena mucho menos como semántica, y más como un paso intermedio en el camino hacia la compilación en hardware.

Dave Clarke el

Sí, pero extraen el "significado" de la descripción.

Val

Respuestas:

¿Por qué no aprender la semántica de C de inmediato en lugar de inventar otro lenguaje para describir la semántica de C?

Porque para definir la semántica de C necesitas algún tipo de lenguaje, por ejemplo inglés. El inglés puede ser ambiguo, y especialmente es la semántica C99.

La noción informática de semántica es generalmente una descripción matemática de un programa, y esta descripción no es exactamente una traducción. Hay varios tipos de semántica, que pueden ser sobre diferentes cosas:

sobre qué función matemática calcula el programa ( semántica denotacional ), $⟦ lambda x: x + x ⟧ = (X \mapsto 2 X)$ $⟦ \verb!lambda x: x + x !⟧ = (x \mapsto 2x)$
sobre las propiedades que deben tener antes y después del programa ( semántica axiomática ), ${un > 0 0} x = a; y = 0; mientras que (1 <x) {x = x / 2; y ++; } {y = ⌊ Iniciar sesión (un) ⌋}$ $\{\verb.a. > 0\} \quad \verb! x = a; y = 0; while(1 < x){ x = x/2; y++; } ! \quad \{\verb.y. = \lfloor\log(\verb.a.)\rfloor\}$
sobre cómo se reducirá el programa ( semántica operativa ). donde representa su memoria antes y después. En este caso, y si e son las celdas de memoria para $(σ, while (x) {x -; y ++;}) \Rightarrow σ^{'}$ $(σ, \verb! while(x){x--;y++;}!) ⇒ σ'$ $σ, σ'$ $σ=(x↦a,y↦b)$ $σ'=(x↦a+b,y↦0)$ $x$ $y$ $\verb.x.$ e , y si . $\verb.y.$ $a∈ℕ$

Un poco triste por ahora, comprender universalmente un programa a través de su semántica no es fácil ni la intención de todo. No es lo primero porque, bueno, esas matemáticas pueden ser complicadas. No es lo último porque la semántica proporciona una descripción común e inequívoca, pero no se utiliza para comprender un programa.

Si la lectura de la semántica no es muy significativa, la lectura y el acuerdo sobre la semántica de los elementos básicos del lenguaje es muy importante, por ejemplo para explicar de forma inequívoca la forma de C las obras primitivas. $\verb.continue.$

En conclusión:

¿Nos dicen que introducen otro idioma para entender el primero?

Técnicamente no, el lenguaje es matemático. También es básicamente lo mismo para todos los lenguajes de programación, por lo que incluso introducir un nuevo lenguaje, si es el mismo para todos, estaría bastante bien.

¿Por qué lo entendemos mejor que el original?

Debido a que es matemática, puede ser más difícil de entender, pero es mucho más precisa y completa.

Lo mismo se aplica a la sintaxis.

Hay trabajos sobre analizadores verificados, pero la cuestión de qué significaría una semántica de un analizador no es trivial.

jmad
fuente

"las matemáticas [...] son mucho más precisas y completas". - lo que, por supuesto, plantea la cuestión de la sintaxis formal y la semántica de las matemáticas en sí. ;)

Raphael