Programspråk: kompilatorer, minne, typer och samtidighet
32 repetitionskort på mellannivå om kompilatorer och körningsmiljöer, minneshantering, typsystem, programvarudesign, datarepresentation och samtidighet. Förutsätter programmeringserfarenhet och kunskap om grundläggande datastrukturer.
- Category
- Computer Science
- Level
- intermediate
- Languages
- sv → sv
- Cards
- 32
- Markdown
- Programspråk: kompilatorer, minne, typer och samtidighet (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Vad representerar ett abstrakt syntaxträd? | Den hierarkiska strukturen för programkonstruktioner som operatorer, uttryck och satser. Viss konkret syntax utelämnas normalt, men parenteser och källdetaljer kan bevaras; inte alla AST tar bort all interpunktion. | ||
| 2 | Hur skiljer sig nominell och strukturell typning från duck typing? | Nominell kompatibilitet bygger på deklarerade typidentiteter och relationer; strukturell på nödvändiga medlemmar och deras typer. Duck typing använder tillgängliga operationer under körning; den är besläktad med men inte identisk med statisk strukturell typning. | ||
| 3 | Vad är en closure? | En funktion tillsammans med den lexikala miljö som dess fria variabler behöver. Infångade bindningar kan lagras som värden eller referenser; deras nödvändiga livslängd kan sträcka sig längre än det skapande anropet. | ||
| 4 | Vad gör en funktion ren? | Resultatet beror bara på indata och utvärderingen ger inga observerbara sidoeffekter. Intern mutation kan vara förenlig med renhet om den inte kan observeras utanför beräkningen. | ||
| 5 | Hur samordnar en asynkron händelseloop arbete? | Den schemalägger färdiga callbacks eller korutinsteg, normalt i följd på sin tråd, medan I/O fortskrider via operativsystemet eller arbetare. En blockerande eller CPU-krävande callback kan stoppa loopen; asynkront betyder inte att allt arbete körs på en tråd. | ||
| 6 | Vad kan förbruka hela anropsstacken? | För många aktiva anrop eller för stora stackramar. Oändlig rekursion är en orsak, men även ändlig djup rekursion kan ge överflöde; ett basfall garanterar inte tillräckligt stackutrymme. | ||
| 7 | Vad står SOLID för? | Enskilt ansvar, öppet/slutet, Liskovsubstitution, gränssnittssegregering och beroendeinversion. De är designprinciper, inte ett bevis på korrekt design. | ||
| 8 | Hur skiljer sig kompilering från tolkning? | Kompilering översätter ett program till en annan representation; tolkning exekverar en representation, exempelvis AST eller bytekod. En språkimplementation kan kombinera båda, och kompilering behöver inte ske före körningen. | ||
| 9 | Hur skiljer sig värdeöverföring från referensöverföring? | Vid värdeöverföring får parametern ett eget värde; en kopierad pekare eller referens kan fortfarande avse ett delat objekt. Vid referensöverföring är parametern ett alias för anroparens variabel, så tilldelning via parametern kan ändra den variabeln. | ||
| 10 | Hur fungerar grundläggande mark-and-sweep-skräpsamling? | Spåra från rötter, såsom levande stackreferenser och globala variabler, och markera nåbara objekt; frigör sedan omarkerade heapobjekt. Även onåbara cykler kan samlas in: nåbarhet från rötter, inte referensantal, avgör vilka som behålls. | ||
| 11 | Vilka garantier stöder Rusts regler för ägarskap och lån? | Säker Rust förhindrar minnesosäkerhet och datakapplöpningar utan krav på spårande GC, om unsafe-komponenter följer sina kontrakt. Lån tillåter normalt delade referenser eller en exklusiv muterbar referens med giltiga livslängder. Inre muterbarhet använder ytterligare regler och kontroller. | ||
| 12 | Vad är just-in-time-kompilering (JIT)? | Kompilering till nativ maskinkod under körning. Metoder kan kompileras vid behov eller frekvent kod optimeras med körningsprofiler; föregående tolkning och profilering krävs inte för varje JIT. | ||
| 13 | Hur utvärderar kortslutande logiskt OCH och ELLER sina operander? | Först den vänstra. OCH hoppar över den högra om den vänstra är falsk; ELLER hoppar över den om den vänstra är sann. Den överhoppade operandens sidoeffekter sker inte; exakta operatorregler beror på språket. | ||
| 14 | Varför används generationsbaserad skräpsamling och vad måste en ung insamling granska? | Många arbetslaster skapar främst kortlivade objekt, så unga samlas oftare. Rötter och referenser från äldre till yngre objekt måste beaktas, ofta genom remembered sets; enbart nyallokerade objekt räcker inte. | ||
| 15 | Hur frigör referensräkning objekt och varför är cykler problematiska? | Den räknar starka ägande referenser och frigör objektet när antalet blir noll. Onåbara cykler av starka referenser kan behålla positiva antal; svaga referenser eller en extra cykelsamlare behövs för att hantera detta. | ||
| 16 | Vad är svansanropsoptimering och gäller den bara rekursion? | Den undviker att behålla anroparens stackram när ett anrops resultat returneras utan ytterligare arbete. En stödd kedja av svansanrop kan använda konstant anropsstackutrymme; rekursion krävs inte och annan minnesanvändning kan ändå växa. | ||
| 17 | Hur skiljer sig samtidighet från parallellism? | Samtidighet organiserar uppgifter vars framsteg kan överlappa i tid; parallellism utför arbete samtidigt. En enkeltrådad händelseloop kan ge samtidighet utan parallell körning av sina callbacks. | ||
| 18 | Varför kan binär flyttalsaritmetik ge 0.1 + 0.2 ≠ 0.3? | Ändliga binära format representerar inte 1/10 exakt, så lagrade värden och resultat avrundas. IEEE 754 definierar binära och decimala format; det vanliga binary64-exemplet innebär inte att alla flyttalsformat använder bas 2. | ||
| 19 | Hur skiljer sig normalt stack- och heapallokering? | Stacklagring följer nästlade anrops livslängd och ramar frigörs vid återgång. Heapallokeringar kan överleva enskilda anrop och kräver uttrycklig eller automatisk frigöring. Primitiv typ respektive objekttyp avgör inte ensamt lagringsplatsen. | ||
| 20 | Hur skiljer sig ad hoc-, subtyps- och parametrisk polymorfism? | Ad hoc-polymorfism ger typspecifika implementationer, som överlagringar; subtypspolymorfism använder ett gemensamt supertypsgränssnitt med subtypens beteende; parametrisk polymorfism abstraherar över typparametrar. Anropsupplösning och implementation beror på språket. | ||
| 21 | Hur skiljer sig produkt- och summatyper inom algebraiska datatyper? | En produkt kombinerar alla komponentvärden, som en tupel eller post, A × B. En summa väljer ett märkt alternativ, A + B, som Option<T> eller Result<T, E>. | ||
| 22 | Vad är en minnesläcka, även med skräpsamling? | Allokerat minne som inte längre behövs återvinns inte. Vid manuell hantering kan den sista pekaren tappas bort; en spårande samlare kan behålla onödiga objekt som fortfarande nås via cacher, lyssnare eller andra starka referenser. | ||
| 23 | När kan komposition vara lämpligare än arv? | Delegering till komponentobjekt kan minska beroendet av ärvd implementation och underlätta byte av beteende. Arv passar fortfarande äkta beteendemässiga subtyper; komposition är ett designval, ingen universell regel. | ||
| 24 | Varför hjälper oföränderlighet samtidighet och vad garanterar den inte? | Djupt oföränderligt tillstånd kan inte ändras av konkurrerande skrivare, vilket förenklar samtidiga läsningar. Korrekt konstruktion, publicering och livslängd behövs fortfarande; en skrivskyddad referens till muterbara data eller en delad muterbar bindning är inte automatiskt säker. | ||
| 25 | Vad kräver beteendemässig subtypning enligt Liskovs substitutionsprincip? | En subtyp måste bevara supertypens beteendekontrakt: inte kräva starkare förvillkor eller utlova svagare eftervillkor, samt följa nödvändiga invarianter och historikvillkor. | ||
| 26 | Hur skiljer sig statisk och dynamisk typkontroll? | Statisk kontroll analyserar typvillkor före körning; dynamisk kontroll validerar operationer på värden under körning. Dynamiskt typade värden har också typer, och statiskt typade språk kan även ha körningskontroller. | ||
| 27 | Vad är en kontextfri grammatik och BNF? | Varje produktion har en icke-terminal till vänster och en möjligen tom följd av terminaler eller icke-terminaler till höger. BNF är en grammatiknotation; inte alla kontextfria grammatiker passar en LL- eller LR-parser. | ||
| 28 | Hur kan en vtable implementera dynamisk dispatch? | Ett anrop väljer metodimplementation via en tabell kopplad till objektets typ under körning. Tabellreferensen kan finnas i objektet eller dess referens; en dold pekare i varje objekt är inte universell. | ||
| 29 | Hur representerar n-bitars tvåkomplement heltal med tecken? | Intervallet är −2^(n−1) till 2^(n−1)−1. Negation inverterar bitarna och adderar 1 modulo 2^n. Det mest negativa värdet saknar positiv motsvarighet i samma format med tecken. | ||
| 30 | Vad skiljer byteordningarna big-endian och little-endian? | För ett flerbytesvärde lägger big-endian den mest signifikanta byten på lägsta adressen; little-endian lägger den minst signifikanta där. För 0x12345678 innehåller stigande adresser 12 34 56 78 respektive 78 56 34 12. | ||
| 31 | Vilka steg är vanliga i en kompilator? | Lexikal analys skapar token; parsning bygger ett syntaxträd; semantisk analys kontrollerar namn och typer. Därefter följer omvandling till mellanrepresentation, optimering och generering av målkod. Implementationer kan slå ihop eller utelämna steg. | ||
| 32 | Vad är referentiell transparens? | Ett uttryck kan ersättas med sitt värde utan att programmets observerbara beteende ändras, enligt språkets utvärderingssemantik. Beroende av föränderligt externt tillstånd eller observerbara sidoeffekter kan ogiltigförklara ersättningen. |