# Linguagens de programação: compiladores, memória, tipos e concorrência

> 32 cartões de revisão de nível intermediário sobre compiladores e ambientes de execução, gestão de memória, sistemas de tipos, projeto de software, representação de dados e concorrência. Pressupõe experiência em programação e conhecimento de estruturas de dados básicas.

- **Canonical URL:** https://flashcards.world/flashcards/sets/bd866d56-eb41-450f-a1a5-1b25e636151b/
- **Markdown URL:** https://flashcards.world/flashcards/sets/bd866d56-eb41-450f-a1a5-1b25e636151b.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** pt-br → pt-br
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | O que representa uma árvore sintática abstrata? | A estrutura hierárquica de construções como operadores, expressões e instruções. Geralmente omite parte da sintaxe concreta, mas pode preservar parênteses e detalhes do código-fonte; nem todo AST elimina toda pontuação. |  |  |
| 2 | Como compilação e interpretação diferem? | Compilar traduz um programa para outra representação; interpretar executa uma representação, como AST ou bytecode. Uma implementação pode combinar ambas, e a compilação não precisa ocorrer antes da execução. |  |  |
| 3 | Como diferem as verificações estática e dinâmica de tipos? | A estática analisa restrições de tipos antes da execução; a dinâmica valida operações sobre valores durante a execução. Valores dinamicamente tipados também têm tipos, e uma linguagem estática pode manter verificações em execução. |  |  |
| 4 | Como diferem polimorfismos ad hoc, de subtipos e paramétrico? | O ad hoc fornece implementações específicas por tipo, como sobrecargas; o de subtipos usa uma interface comum do supertipo com comportamento do subtipo; o paramétrico abstrai por parâmetros de tipo. Despacho e implementação dependem da linguagem. |  |  |
| 5 | Quais etapas são comuns em um compilador? | A análise léxica produz tokens; a sintática constrói uma árvore; a semântica verifica nomes e tipos. Seguem-se a transformação em representação intermediária, a otimização e a geração do código-alvo. Implementações podem combinar ou omitir etapas. |  |  |
| 6 | Por que usar coleta geracional e o que uma coleta jovem deve examinar? | Muitas cargas criam principalmente objetos de vida curta, então os jovens são coletados com maior frequência. É preciso considerar raízes e referências de objetos antigos para jovens, frequentemente usando conjuntos lembrados; examinar apenas objetos recém-alocados não basta. |  |  |
| 7 | Como um laço de eventos assíncrono coordena trabalho? | Agenda callbacks ou passos de corrotinas prontos, normalmente em série na sua thread, enquanto E/S avança via sistema operacional ou workers. Um callback bloqueante ou intensivo em CPU pode parar o laço; assíncrono não significa que tudo execute em uma única thread. |  |  |
| 8 | O que distingue as ordens de bytes big-endian e little-endian? | Em um valor de vários bytes, big-endian coloca o mais significativo no menor endereço; little-endian coloca o menos significativo. Para 0x12345678, endereços crescentes contêm respectivamente 12 34 56 78 ou 78 56 34 12. |  |  |
| 9 | O que exige a subtipagem comportamental segundo Liskov? | O subtipo deve preservar o contrato comportamental do supertipo: não exigir precondições mais fortes nem prometer pós-condições mais fracas, respeitando invariantes e restrições de histórico exigidos. |  |  |
| 10 | Quando a composição pode ser preferível à herança? | Delegar a objetos componentes pode reduzir a dependência da implementação herdada e facilitar a troca de comportamento. Herança continua adequada para subtipos comportamentais genuínos; composição é uma escolha de projeto, não uma regra universal. |  |  |
| 11 | Por que ponto flutuante binário pode dar 0.1 + 0.2 ≠ 0.3? | Formatos binários finitos não representam 1/10 exatamente; valores armazenados e resultados são arredondados. IEEE 754 define formatos binários e decimais; o exemplo comum em binary64 não implica que todos os formatos usem base 2. |  |  |
| 12 | Como tipagem nominal, estrutural e duck typing diferem? | Compatibilidade nominal depende das identidades e relações de tipos declaradas; a estrutural, dos membros exigidos e de seus tipos. Duck typing usa operações disponíveis em execução; relaciona-se com tipagem estrutural estática, mas não é idêntico a ela. |  |  |
| 13 | Como normalmente diferem alocação na pilha e no heap? | A pilha acompanha a duração de chamadas aninhadas e libera os quadros quando elas retornam. Alocações no heap podem sobreviver a uma chamada e exigem liberação explícita ou automática. Ser um tipo primitivo ou objeto não determina sozinho a localização. |  |  |
| 14 | Como uma vtable pode implementar despacho dinâmico? | A chamada usa uma tabela associada ao tipo do objeto em execução para escolher um método. A referência à tabela pode estar no objeto ou na referência a ele; um ponteiro oculto em todo objeto não é universal. |  |  |
| 15 | O que é uma closure? | Uma função com o ambiente léxico necessário para suas variáveis livres. Vínculos capturados podem ser armazenados por valor ou referência; a duração necessária deles pode ultrapassar a chamada que os criou. |  |  |
| 16 | O que é otimização de chamadas de cauda e ela se limita à recursão? | Evita manter o quadro do chamador quando o resultado de uma chamada é retornado sem trabalho posterior. Uma cadeia compatível pode usar espaço constante na pilha; não precisa ser recursiva, e outro uso de memória pode continuar crescendo. |  |  |
| 17 | O que significa SOLID? | Responsabilidade única, aberto/fechado, substituição de Liskov, segregação de interfaces e inversão de dependências. São princípios de projeto, não uma prova de que o projeto está correto. |  |  |
| 18 | O que é compilação just-in-time (JIT)? | É compilar para código de máquina nativo durante a execução. Pode compilar métodos sob demanda ou otimizar código frequente com perfis de execução; interpretação e coleta prévia de perfis não são obrigatórias em todo JIT. |  |  |
| 19 | O que é um vazamento de memória, mesmo com coleta de lixo? | Memória alocada que já não é necessária continua sem ser recuperada. Na gestão manual, seu último ponteiro pode ser perdido; um coletor por rastreamento pode reter objetos desnecessários alcançáveis por caches, listeners ou outras referências fortes. |  |  |
| 20 | Como AND e OR lógicos de curto-circuito avaliam operandos? | Avaliam primeiro o esquerdo. AND pula o direito se o esquerdo for falso; OR o pula se for verdadeiro. Os efeitos colaterais do operando pulado não ocorrem; regras exatas dependem da linguagem. |  |  |
| 21 | Como diferem tipos algébricos produto e soma? | Um produto combina todos os valores componentes, como uma tupla ou registro, A × B. Uma soma seleciona uma alternativa etiquetada, A + B, como Option<T> ou Result<T, E>. |  |  |
| 22 | O que pode esgotar a pilha de chamadas? | Chamadas ativas demais ou quadros muito grandes. Recursão infinita é uma causa, mas recursão finita muito profunda também pode estourar a pilha; ter um caso-base não garante espaço suficiente. |  |  |
| 23 | Como o complemento de dois de n bits representa inteiros com sinal? | Seu intervalo vai de −2^(n−1) a 2^(n−1)−1. A negação inverte os bits e soma 1 módulo 2^n. O valor mais negativo não tem correspondente positivo no mesmo formato com sinal. |  |  |
| 24 | Como a contagem de referências libera objetos e por que ciclos são um problema? | Ela conta referências fortes de propriedade e libera o objeto quando a contagem chega a zero. Ciclos inalcançáveis de referências fortes podem manter contagens positivas; referências fracas ou um coletor adicional de ciclos são necessários para tratar isso. |  |  |
| 25 | O que é transparência referencial? | Uma expressão pode ser substituída por seu valor sem mudar o comportamento observável do programa, conforme a semântica de avaliação da linguagem. Estado externo mutável ou efeitos observáveis podem invalidar essa substituição. |  |  |
| 26 | Por que imutabilidade ajuda na concorrência e o que não garante? | Estado profundamente imutável não pode ser alterado por escritores concorrentes, simplificando leituras. Construção, publicação e duração corretas continuam importantes; uma referência somente de leitura a dados mutáveis ou um vínculo compartilhado mutável não são automaticamente seguros. |  |  |
| 27 | Como concorrência difere de paralelismo? | Concorrência organiza tarefas cujo progresso pode se sobrepor no tempo; paralelismo executa trabalho simultaneamente. Um laço de eventos com uma thread pode oferecer concorrência sem executar seus callbacks em paralelo. |  |  |
| 28 | O que torna uma função pura? | Seu resultado depende apenas das entradas, e avaliá-la não gera efeitos colaterais observáveis. Mutação interna pode ser compatível com pureza se não puder ser observada fora do cálculo. |  |  |
| 29 | O que são uma gramática livre de contexto e BNF? | Cada produção tem um não terminal à esquerda e uma sequência, possivelmente vazia, de terminais ou não terminais à direita. BNF é uma notação para gramáticas; nem toda gramática livre de contexto é adequada a um analisador LL ou LR. |  |  |
| 30 | Como passagem por valor difere de passagem por referência? | Por valor, o parâmetro recebe um valor próprio; um ponteiro ou valor de referência copiado ainda pode designar um objeto compartilhado. Por referência, o parâmetro é um alias da variável do chamador, e atribuir por ele pode modificá-la. |  |  |
| 31 | Quais garantias são apoiadas pelas regras de propriedade e empréstimo de Rust? | Rust seguro impede violações de segurança de memória e corridas de dados sem exigir GC por rastreamento, desde que componentes unsafe cumpram seus contratos. Empréstimos normalmente permitem referências compartilhadas ou uma mutável exclusiva, com durações válidas. Mutabilidade interior usa regras e verificações adicionais. |  |  |
| 32 | Como funciona a coleta básica por marcação e varredura? | Partindo de raízes, como referências vivas na pilha e variáveis globais, marca os objetos alcançáveis; depois recupera os objetos do heap não marcados. Ciclos inalcançáveis também são coletáveis: importa a alcançabilidade a partir das raízes, não a contagem de referências. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/bd866d56-eb41-450f-a1a5-1b25e636151b/).
