Type coercion and conversion in Compiler Design - Time & Space Complexity

Time Complexity: Type coercion and conversion

O(n)

Understanding Time Complexity

When a compiler changes data from one type to another, it takes some time. We want to understand how this time grows as the amount of data or complexity increases.

How does the work needed for type coercion or conversion change when input size grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function convertArrayTypes(arr) {
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    if (typeof arr[i] === 'string') {
      result.push(Number(arr[i]));
    } else {
      result.push(arr[i]);
    }
  }
  return result;
}
    

This code converts each string element in an array to a number, leaving other types unchanged.

Identify Repeating Operations

• Primary operation: Looping through each element of the array once.
• How many times: Exactly once per element, so as many times as the array length.

How Execution Grows With Input

As the array gets bigger, the number of conversions grows directly with it.

Input Size (n)	Approx. Operations
10	10 conversions/checks
100	100 conversions/checks
1000	1000 conversions/checks

Pattern observation: The work grows in a straight line with input size; doubling input doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert types grows directly in proportion to the number of elements.

Common Mistake

[X] Wrong: "Type conversion happens instantly and does not depend on input size."

[OK] Correct: Each element must be checked and possibly converted, so more elements mean more work.

Interview Connect

Understanding how type conversion scales helps you explain performance in real programs and shows you can reason about compiler behavior clearly.

Self-Check

"What if the conversion function also called another function inside the loop that itself loops over a fixed number of steps? How would the time complexity change?"

Practice

1. What is type coercion in compiler design?

easy

A. A process to optimize code execution speed

B. Manual conversion of one data type to another by the programmer

C. A syntax error caused by incompatible types

D. Automatic conversion of one data type to another by the system

Solution

1. Step 1: Understand the definition of type coercion

   Type coercion means the system automatically changes one data type to another without programmer intervention.

2. Step 2: Differentiate from type conversion

   Type conversion is manual, done by the programmer, unlike coercion which is automatic.

3. Final Answer:

   Automatic conversion of one data type to another by the system -> Option D

4. Quick Check:

   Type coercion = automatic conversion [OK]

Hint: Coercion is automatic, conversion is manual [OK]

Common Mistakes:

• Confusing coercion with manual conversion
• Thinking coercion causes errors
• Assuming coercion is optional

2. Which of the following is a correct example of explicit type conversion?

easy

A. int_value = int('123')

B. result = 5 + '5'

C. value = 10.5 + 2

D. x = 'hello' + 5

Solution

1. Step 1: Identify explicit type conversion syntax

   Explicit conversion uses functions like int(), float(), str() to manually change types.

2. Step 2: Check each option

   int_value = int('123') uses int('123') which converts string '123' to integer 123 explicitly.

3. Final Answer:

   int_value = int('123') -> Option A

4. Quick Check:

   Explicit conversion uses functions like int() [OK]

Hint: Look for functions like int(), float(), str() for explicit conversion [OK]

Common Mistakes:

• Confusing implicit coercion with explicit conversion
• Assuming adding string and number works without conversion
• Ignoring type conversion functions

3. What will be the output of this pseudo-code?

var a = '10';
var b = 5;
var c = a + b;

medium

A. 15

B. TypeError

C. '105'

D. '15'

Solution

1. Step 1: Identify types of variables

   Variable a is a string '10', b is a number 5.

2. Step 2: Understand type coercion in addition

   Adding string and number causes number to be coerced to string, so '10' + '5' = '105'.

3. Final Answer:

   '105' -> Option C

4. Quick Check:

   String + Number = String concatenation [OK]

Hint: Adding string + number converts number to string [OK]

Common Mistakes:

• Assuming numeric addition happens
• Expecting integer 15 as output
• Ignoring type coercion rules

4. Identify the error in this pseudo-code involving type coercion:

var x = '20';
var y = x - 5;
var z = y + '5';

medium

A. Error in adding number to string in last line

B. No error, all operations valid

C. Error in subtracting number from string

D. Error in variable declaration syntax

Solution

1. Step 1: Analyze subtraction operation

   Subtracting 5 from string '20' coerces '20' to number 20, so 20 - 5 = 15.

2. Step 2: Analyze addition operation

   Adding number 15 and string '5' coerces 15 to string '15', so '15' + '5' = '155'.

3. Final Answer:

   No error, all operations valid -> Option B

4. Quick Check:

   Subtraction coerces string to number, addition coerces number to string [OK]

Hint: Subtraction forces numeric coercion, addition may cause string coercion [OK]

Common Mistakes:

• Thinking subtraction with string causes error
• Assuming addition with string and number is invalid
• Confusing coercion direction

5. You have a list of mixed types: ["1", 2, "3", 4]. How can you convert all elements to integers using type coercion and conversion?

hard

A. Use a loop to apply explicit conversion function int() on each element

B. Add 0 to each element to force coercion to integer

C. Concatenate all elements as strings then convert to integer

D. Use a built-in function that automatically converts mixed lists

Solution

1. Step 1: Understand the list elements

   The list contains strings and integers mixed together.

2. Step 2: Apply explicit conversion

   Using a loop to apply int() on each element converts strings like '1' and '3' to integers 1 and 3, keeping integers unchanged.

3. Final Answer:

   Use a loop to apply explicit conversion function int() on each element -> Option A

4. Quick Check:

   Explicit conversion with int() on each element [OK]

Hint: Convert each element explicitly with int() in a loop [OK]

Common Mistakes:

• Assuming adding 0 coerces strings to integers
• Trying to convert entire list at once without loop
• Expecting automatic conversion of mixed lists