Re: What is the semantics of a language?

On Friday, January 21, 2022 at 9:24:11 PM UTC-6, Roger L Costello wrote:
> What is the semantics of a language?
>
> Section 3.4 of the Bison specification [1] has the answer:
>
> 3.4 Defining Language Semantics
>
> The grammar rules for a language determine only the syntax. The
> semantics are determined by the semantic values associated with
> various tokens and groupings, and by the actions taken when various
> groupings are recognized.
>
> Niklaus Wirth agrees with the Bison specification. In the introduction of his book, Compiler Construction, he says [2]:
>
> The translation process is now guided by the structure of the analysed
> text. The text is decomposed, parsed into its components according to
> the given syntax. For the most elementary components, their semantics
> is recognized, and the meaning (semantics) of the composite parts is
> the result of the semantics of their components. Naturally, the
> meaning of the source text must be preserved by the translation.
>
> Do you agree that that is the definition of the semantics of a language?


I think those are both good. Another perspective is view syntax vs. semantics
as the purview of different tools. A parser generator will handle the syntax but
you have to provide the semantics in some other form. Adopting a common
backend will handle semantics but you have to provide your own syntax analysis.
So I'd say the syntax is directed by the grammar, but the semantics is directed
by the resulting structure from a successful application of that syntax.


What it looks like vs. What to do about it

Return to the comp.compilers page.
Search the comp.compilers archives again.