compilers - 2024 ACF Regionals

Question

Linus Torvalds compared one of these programs, called GCC, to a “sloth… dropped on the head as a baby.” For 10 points each:

[10e] Name these programs that translate source code into machine-executable code. Unlike interpreters, these programs do not immediately execute the input code.

ANSWER: compilers

[10m] GCC supports this optimization, which replaces a loop with repeated sequences of instructions to remove overhead from control instructions.

ANSWER: loop unrolling [or loop unwinding]

[10h] Torvalds also criticized GCC for applying this process to a constant. When there are not enough registers for all live variables, a compiler may perform this process of moving the content of some variables to main memory.

ANSWER: register spilling

Back to bonuses

Summary


2024 ACF Regionals @ Berkeley	01/27/2024	Y	3	20.00	100%	67%	33%
2024 ACF Regionals @ Cornell	01/27/2024	Y	3	6.67	67%	0%	0%
2024 ACF Regionals @ JMU	01/27/2024	Y	10	12.00	80%	30%	10%
2024 ACF Regionals @ Minnesota	01/27/2024	Y	2	20.00	100%	100%	0%
2024 ACF Regionals @ Ohio State	01/27/2024	Y	3	10.00	100%	0%	0%
2024 ACF Regionals @ Rutgers	01/27/2024	Y	4	15.00	100%	50%	0%
2024 ACF Regionals @ Imperial	01/27/2024	Y	8	12.50	100%	25%	0%
2024 ACF Regionals @ Vanderbilt	01/27/2024	Y	5	10.00	60%	40%	0%
2024 ACF Regionals @ MIT	01/27/2024	Y	1	10.00	100%	0%	0%

Data


Berkeley B	Berkeley C	10	10	0	20
Stanford A	Stanford C	10	10	10	30
Stanford B	Berkeley A	10	0	0	10
Binghamton	RIT A	0	0	0	0
Cornell A	Cornell C	10	0	0	10
Cornell B	RIT B	10	0	0	10
GWU A (UG)	William & Mary A (UG)	10	0	0	10
GWU B (Grad)	Duke A (UG)	0	0	0	0
JMU A (UG)	JMU B (UG)	0	0	0	0
Liberty B (DII)	Maryland C (DII)	10	0	0	10
Liberty C (DII)	Roanoke College A (DII)	10	0	0	10
Maryland A (Grad)	UNC A (Grad)	10	0	0	10
Virginia B (UG)	Maryland B (UG)	10	10	0	20
UNC B (UG)	UNC C (UG)	10	10	10	30
Virginia A (UG)	Liberty A (Grad)	10	10	0	20
Virginia C (UG)	UNC D (DII)	10	0	0	10
Arizona State	Iowa State	10	10	0	20
Minnesota B	Minnesota C	10	10	0	20
Ohio State A	Michigan B	10	0	0	10
Michigan A	Michigan C	10	0	0	10
Ohio State B	Cedarville	10	0	0	10
Haverford	Vassar	10	0	0	10
Columbia A	NYU A	10	10	0	20
Columbia B	NYU B	10	0	0	10
Johns Hopkins	Rowan	10	10	0	20
Bristol	Warwick	10	0	0	10
Imperial A	Cambridge A	10	10	0	20
Cambridge C	Kiel	10	0	0	10
Sheffield	Durham B	10	0	0	10
Edinburgh	Oxford B	10	0	0	10
Cambridge B	KCL	10	0	0	10
Oxford A	Imperial B	10	10	0	20
Durham A	Oxford C	10	0	0	10
Harding	Geodesic	10	10	0	20
Georgia Tech A	Tennessee	10	10	0	20
Alabama	Kentucky	0	0	0	0
MTSU	South Carolina	0	0	0	0
Vanderbilt B	Georgia Tech B	10	0	0	10
Dartmouth A	Brandeis A	10	0	0	10