Please enable JavaScript.

Coggle requires JavaScript to display documents.

DESCREVENDO O SIGNIFICADO DE PROGRAMAS: SEMÂNTICA DINÂMICA - Coggle Diagram

- - - - O primeiro passo para criar uma descrição semântica operacional de uma linguagem é projetar uma linguagem intermediária apropriada, na qual a característica primária é a clareza.
        Cada construção da linguagem intermediária deve ter um significado óbvio e não ambíguo.
    - - O primeiro e mais significativo uso de semântica operacional formal foi para
        descrever a semântica de PL/I (Wegner, 1972). Tal máquina abstrata em particular e as regras de tradução para PL/I foram chamadas de Vienna Definition
        Language (VDL), homenageando a cidade na qual a IBM a projetou.
  - - - Dois exemplos simples
        
        Usamos uma construção de linguagem muito simples, a representação em cadeias de caracteres de números binários, para introduzir o método denotacional.
      - O estado de um programa
        
        A semântica denotacional de um programa pode ser definida em termos de mudanças de estado em um computador ideal.
        Semânticas operacionais são definidas assim, e semânticas denotacionais são definidas praticamente da mesma forma.
      - Expressões
        
        Expressões são fundamentais para a maioria das linguagens de programação. Assumimos aqui que as expressões não têm efeitos colaterais.
      - Sentenças de atribuição
        
        Uma sentença de atribuição é uma avaliação de expressão mais a definição da variável alvo para o valor da expressão.
    - - A semântica axiomática, chamada assim porque é baseada em lógica matemática, é a abordagem mais abstrata para a especificação de semântica discutida neste capítulo.
        
        Asserções
        
        As expressões lógicas usadas na semântica axiomática são chamadas de predi-
        cados, ou asserções. Uma asserção que precede imediatamente uma sentença de programa descreve as restrições nas variáveis do programa naquele ponto Uma asserção imediatamente após uma sentença descreve as novas restrições nessas variáveis (e possivelmente em outras) após a execução da sentença.
        
        Pré-condições mais fracas
        
        A pré-condição mais fraca é a menos restritiva que garantirá a validade da pós-condição associada. Por exemplo, na sentença e na pós-condição dadas
        
        Sequências
        
        A pré-condição mais fraca para uma sequência de sentenças não pode ser descrita por um axioma, porque a pré-condição depende dos tipos de sentenças particulares na sequência.
        
        Seleção
        
        Essa regra indica que as sentenças de seleção devem ser provadas tanto quando a expressão booleana de controle for verdadeira quanto quando for falsa. A primeira sentença lógica acima da linha representa a cláusula then; a segunda representa a cláusula else.