Llenguatges de programació: compiladors, memòria, tipus i concurrència

32 targetes de repàs de nivell intermedi sobre llenguatges de programació: compiladors i entorns d'execució, gestió de memòria, sistemes de tipus, disseny de programari, representació de dades i concurrència. Pressuposa experiència programant i coneixements d'estructures de dades bàsiques.

Category
Computer Science
Level
intermediate
Languages
ca → ca
Cards
32
Markdown
Llenguatges de programació: compiladors, memòria, tipus i concurrència (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Quines etapes són habituals en un compilador?L'anàlisi lèxica produeix tokens; la sintàctica construeix un arbre; la semàntica comprova noms i tipus; la transformació a una representació intermèdia precedeix l'optimització i la generació del codi de destinació. Una implementació pot combinar o ometre etapes.
2Què vol dir SOLID?Responsabilitat única, obert/tancat, substitució de Liskov, segregació d'interfícies i inversió de dependències. Són principis de disseny, no una demostració que el disseny sigui correcte.
3Què és la transparència referencial?Es pot substituir una expressió pel seu valor sense canviar el comportament observable del programa, d'acord amb la semàntica d'avaluació del llenguatge. Dependre d'estat extern mutable o d'efectes observables pot invalidar aquesta substitució.
4En què difereixen el pas per valor i per referència?Per valor, el paràmetre obté un valor propi; un punter o valor de referència copiat encara pot designar un objecte compartit. Per referència, el paràmetre és un àlies de la variable del cridant i assignar-hi pot canviar aquella variable.
5En què difereixen els polimorfismes ad hoc, de subtipus i paramètric?L'ad hoc ofereix implementacions específiques per tipus, com les sobrecàrregues; el de subtipus utilitza una interfície comuna del supertipus amb comportament del subtipus; el paramètric abstrau mitjançant paràmetres de tipus. El despatx i la implementació depenen del llenguatge.
6Quines garanties afavoreixen la propietat i els préstecs de Rust?Rust segur evita vulneracions de seguretat de memòria i curses de dades sense exigir recollida per traçat, si els components unsafe compleixen els contractes. Normalment es permeten referències compartides o una mutable exclusiva, amb vides vàlides. La mutabilitat interior utilitza regles i comprovacions addicionals.
7Com solen diferir les assignacions a la pila i al heap?La pila segueix la durada de crides imbricades i allibera els marcs quan retornen. Les assignacions al heap poden sobreviure a una crida i necessiten alliberament explícit o automàtic. Ser un primitiu o un objecte no determina tot sol la ubicació.
8Per què en coma flotant binària pot passar 0.1 + 0.2 ≠ 0.3?Els formats binaris finits no representen exactament 1/10 i arrodoneixen valors emmagatzemats i resultats. IEEE 754 defineix formats binaris i decimals; l'exemple habitual de binary64 no implica que tots els formats utilitzin base 2.
9Com coordina la feina un bucle d'esdeveniments asíncron?Programa callbacks o passos de corutines preparats, normalment en sèrie al seu fil, mentre l'E/S avança amb el sistema operatiu o treballadors. Un callback bloquejant o intensiu en CPU pot aturar el bucle; asíncron no significa que tota la feina sigui en un únic fil.
10Què representa un arbre de sintaxi abstracta?L'estructura jeràrquica de construccions com operadors, expressions i sentències. Sol ometre part de la sintaxi concreta, però pot conservar parèntesis i detalls del codi font; no tots els AST eliminen tota la puntuació.
11Què és una clausura?Una funció juntament amb l'entorn lèxic necessari per a les variables lliures. Els lligams capturats es poden emmagatzemar per valor o per referència; la seva vida necessària pot superar la crida que els ha creat.
12Com representa enters amb signe el complement a dos de n bits?El rang és de −2^(n−1) a 2^(n−1)−1. Per negar s'inverteixen els bits i s'hi suma 1 mòdul 2^n. El valor més negatiu no té equivalent positiu dins del mateix format amb signe.
13Com allibera objectes el recompte de referències i per què són problemàtics els cicles?Compta les referències fortes de propietat i allibera l'objecte quan el recompte arriba a zero. Els cicles inaccessibles de referències fortes poden mantenir recomptes positius; calen referències febles o un recol·lector de cicles addicional per resoldre-ho.
14En què difereixen el tipatge nominal, l'estructural i el duck typing?La compatibilitat nominal depèn d'identitats i relacions de tipus declarades; l'estructural, dels membres requerits i dels seus tipus. El duck typing utilitza operacions admeses en execució; està relacionat amb el tipatge estructural estàtic, però no és idèntic.
15Com funciona la recollida bàsica per marcatge i escombratge?Parteix d'arrels, com referències vives a la pila i variables globals, i marca els objectes accessibles; després allibera els objectes del heap no marcats. També recull cicles inaccessibles: importa l'accessibilitat des de les arrels, no el recompte de referències.
16Què és una fuita de memòria, fins i tot amb recollida de brossa?Memòria assignada que ja no cal continua sense alliberar-se. En gestió manual es pot perdre l'últim punter; un recol·lector per traçat pot conservar objectes innecessaris accessibles mitjançant memòries cau, escoltadors o altres referències fortes.
17Què fa que una funció sigui pura?El resultat només depèn de les entrades i avaluar-la no produeix efectes laterals observables. La mutació interna pot ser compatible amb la puresa si no es pot observar des de fora del càlcul.
18Per què s'utilitza la recollida generacional i què ha d'examinar una recollida jove?Moltes càrregues creen sobretot objectes de vida curta i es recullen més sovint els joves. Cal considerar arrels i referències d'objectes antics a joves, sovint amb conjunts recordats; no n'hi ha prou d'examinar objectes acabats d'assignar.
19En què difereixen els tipus algebraics producte i suma?Un producte combina tots els valors components, com una tupla o registre, A × B. Una suma selecciona una alternativa etiquetada, A + B, com Option<T> o Result<T, E>.
20Què exigeix el subtipatge conductual segons el principi de substitució de Liskov?El subtipus ha de respectar el contracte conductual del supertipus: no exigir precondicions més fortes ni prometre postcondicions més febles, i mantenir els invariants i les restriccions sobre la història requerits.
21Què és la compilació just a temps (JIT)?És compilar a codi màquina natiu durant l'execució. Pot compilar mètodes sota demanda o optimitzar codi freqüent amb perfils d'execució; no tots els JIT requereixen interpretació ni perfils previs.
22Per què la immutabilitat ajuda la concurrència i què no garanteix?L'estat profundament immutable no pot ser modificat per escriptors competidors, cosa que simplifica lectures concurrents. Continuen important la construcció, la publicació i la vida correctes; una referència de només lectura a dades mutables o un lligam compartit mutable no són segurs automàticament.
23Què és l'optimització de crides de cua i es limita a la recursió?Evita retenir el marc del cridant quan es retorna el resultat d'una crida sense cap feina posterior. Una cadena compatible de crides de cua pot usar espai constant de pila; no cal que siguin recursives i altra memòria pot continuar creixent.
24En què es diferencien concurrència i paral·lelisme?La concurrència organitza tasques el progrés de les quals es pot solapar en el temps; el paral·lelisme executa feina simultàniament. Un bucle d'esdeveniments d'un sol fil pot oferir concurrència sense executar els callbacks en paral·lel.
25Quan pot ser preferible la composició a l'herència?Delegar en objectes components pot reduir la dependència de la implementació heretada i facilitar substituir comportaments. L'herència continua sent adequada per a subtipus conductuals genuïns; la composició és una tria de disseny, no una regla universal.
26En què es diferencien compilació i interpretació?Compilar tradueix un programa a una altra representació; interpretar executa una representació, com un AST o codi de bytes. Una implementació pot combinar totes dues tècniques, i la compilació no ha de ser necessàriament prèvia a l'execució.
27Com pot una vtable implementar el despatx dinàmic?La crida consulta una taula associada al tipus de l'objecte en execució per triar un mètode. La referència a la taula pot ser a l'objecte o a la seva referència; no és universal que cada objecte tingui un punter ocult.
28En què difereixen les comprovacions de tipus estàtica i dinàmica?L'estàtica analitza restriccions de tipus abans de l'execució; la dinàmica valida operacions sobre valors durant l'execució. Els valors d'un llenguatge dinàmic també tenen tipus, i un llenguatge estàtic pot mantenir comprovacions en execució.
29Què pot exhaurir la pila de crides?Massa crides actives o marcs excessivament grans. La recursió infinita n'és una causa, però una recursió finita molt profunda també pot desbordar-la; tenir cas base no garanteix prou espai.
30Com avaluen els operands AND i OR amb curtcircuit?Primer avaluen l'esquerre. AND omet el dret si l'esquerre és fals; OR l'omet si és cert. Els efectes laterals de l'operand omès no es produeixen; les regles exactes depenen del llenguatge.
31Què són una gramàtica independent del context i BNF?Una gramàtica independent del context té un no terminal a l'esquerra de cada producció i una seqüència, possiblement buida, de terminals o no terminals a la dreta. BNF és una notació; no totes aquestes gramàtiques són aptes per a un analitzador LL o LR.
32Què distingeix els ordres de bytes big-endian i little-endian?En un valor de diversos bytes, big-endian situa el més significatiu a l'adreça més baixa i little-endian el menys significatiu. Per a 0x12345678, les adreces creixents contenen respectivament 12 34 56 78 o 78 56 34 12.