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)ExampleMultiple-Choice Options
1Vad 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.
2Hur 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.
3Vad ä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.
4Vad 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.
5Hur 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.
6Vad 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.
7Vad står SOLID för?Enskilt ansvar, öppet/slutet, Liskovsubstitution, gränssnittssegregering och beroendeinversion. De är designprinciper, inte ett bevis på korrekt design.
8Hur 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.
9Hur 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.
10Hur 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.
11Vilka 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.
12Vad ä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.
13Hur 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.
14Varfö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.
15Hur 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.
16Vad ä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.
17Hur 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.
18Varfö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.
19Hur 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.
20Hur 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.
21Hur 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>.
22Vad ä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.
23Nä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.
24Varfö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.
25Vad 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.
26Hur 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.
27Vad ä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.
28Hur 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.
29Hur 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.
30Vad 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.
31Vilka 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.
32Vad ä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.