Parametric programming basics in CNC Programming - Time & Space Complexity

Time Complexity: Parametric programming basics

O(n)

Understanding Time Complexity

When using parametric programming in CNC, it's important to know how the program's steps grow as you change parameters.

We want to see how the number of operations changes when parameters vary.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Define a parameter for number of holes
N = 5

# Loop to drill holes
FOR I = 1 TO N
  GOTO X[I] Y[I] Z0
  DRILL
ENDFOR

This code drills N holes by moving to each hole's position and drilling once.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The FOR loop that moves and drills each hole.
• How many times: Exactly N times, once per hole.

How Execution Grows With Input

As the number of holes N increases, the program runs more steps.

Input Size (N)	Approx. Operations
10	About 10 moves and drills
100	About 100 moves and drills
1000	About 1000 moves and drills

Pattern observation: The number of operations grows directly with N; double N means double work.

Final Time Complexity

Time Complexity: O(N)

This means the program's steps increase in a straight line as the number of holes grows.

Common Mistake

[X] Wrong: "The program runs in the same time no matter how many holes there are."

[OK] Correct: Each hole adds a move and drill step, so more holes mean more steps and longer run time.

Interview Connect

Understanding how loops affect program time helps you explain and improve CNC programs clearly and confidently.

Self-Check

"What if we added a nested loop to drill multiple depths per hole? How would the time complexity change?"

Practice

1. What is the main purpose of using variables in parametric programming for CNC machines?

easy

A. To make programs flexible and reusable

B. To increase the size of the CNC program

C. To slow down the machine speed

D. To remove all manual inputs

Solution

1. Step 1: Understand the role of variables

   Variables store values that can change, allowing the program to adapt without rewriting code.

2. Step 2: Connect flexibility to parametric programming

   Using variables lets the CNC program adjust dimensions or parameters easily, making it reusable for different parts.

3. Final Answer:

   To make programs flexible and reusable -> Option A

4. Quick Check:

   Variables = Flexibility [OK]

Hint: Variables let you change values without rewriting code [OK]

Common Mistakes:

• Thinking variables slow down the machine
• Believing variables remove manual inputs completely
• Confusing variables with program size increase

2. Which of the following is the correct way to assign a value to a variable in parametric CNC programming?

easy

A. set #100 50

B. var100 := 50

C. let #100 = 50

D. #100 = 50

Solution

1. Step 1: Recall parametric variable syntax

   In CNC parametric programming, variables start with # and are assigned using '='.

2. Step 2: Compare options to syntax

   Only '#100 = 50' matches the correct syntax for variable assignment.

3. Final Answer:

   #100 = 50 -> Option D

4. Quick Check:

   Variable assignment uses '=' and '#' [OK]

Hint: Variables start with # and use '=' to assign [OK]

Common Mistakes:

• Using ':=' or 'let' which are not CNC syntax
• Omitting the '#' before variable number
• Using 'set' which is not valid here

3. What will be the output of the following parametric CNC code snippet?

#1 = 10
#2 = 20
#3 = [#1 + #2 * 2]

medium

A. 30

B. 50

C. 60

D. Syntax Error

Solution

1. Step 1: Evaluate the expression inside brackets

   #3 = #1 + #2 * 2 means 10 + 20 * 2.

2. Step 2: Apply order of operations

   Multiply first: 20 * 2 = 40, then add 10 + 40 = 50.

3. Final Answer:

   50 -> Option B

4. Quick Check:

   10 + (20 * 2) = 50 [OK]

Hint: Remember multiplication before addition in brackets [OK]

Common Mistakes:

• Adding before multiplying (10 + 20 = 30, then *2 = 60)
• Ignoring brackets syntax
• Assuming syntax error due to brackets

4. Identify the error in this parametric CNC code:

#10 = 5
#11 = [#10 + 3
G01 X[#11]

medium

A. Missing closing bracket ']' in variable assignment

B. Variable #10 cannot be assigned a value

C. G01 command syntax is incorrect

D. Variables cannot be used in G01 commands

Solution

1. Step 1: Check variable assignment syntax

   #11 = [#10 + 3 is missing the closing bracket ']'.

2. Step 2: Verify other lines

   #10 assignment is correct, G01 command syntax is valid with variable usage.

3. Final Answer:

   Missing closing bracket ']' in variable assignment -> Option A

4. Quick Check:

   Brackets must be balanced [OK]

Hint: Always close brackets in expressions [OK]

Common Mistakes:

• Ignoring missing bracket errors
• Thinking variables can't be used in G01
• Assuming variable #10 assignment is wrong

5. You want to create a parametric program to drill holes spaced evenly along the X-axis. Which approach correctly uses parametric programming to set hole positions for 5 holes spaced 10 units apart starting at X=0?

hard

A. #100 = 0WHILE [#100 < 50] DOG81 X[#100] Y0 Z-5 R1#100 = [#100 + 10]ENDWHILE

B. #10 = 0G81 X[#10] Y0 Z-5 R1#10 = [#10 + 10]G81 X[#10] Y0 Z-5 R1Repeat 5 times

C. #1 = 0FOR #2 = 1 TO 5G81 X[#1] Y0 Z-5 R1#1 = [#1 + 10]ENDFOR

D. G81 X0 Y0 Z-5 R1G81 X10 Y0 Z-5 R1G81 X20 Y0 Z-5 R1G81 X30 Y0 Z-5 R1G81 X40 Y0 Z-5 R1

Solution

1. Step 1: Identify looping structure for holes

   #1 = 0
   FOR #2 = 1 TO 5
   G81 X[#1] Y0 Z-5 R1
   #1 = [#1 + 10]
   ENDFOR uses a FOR loop from 1 to 5, iterating 5 times for holes.

2. Step 2: Check variable increment and hole position

   #1 starts at 0 and increases by 10 each loop, correctly spacing holes at 0,10,20,30,40.

3. Step 3: Verify syntax correctness

   FOR loop and variable usage in #1 = 0
   FOR #2 = 1 TO 5
   G81 X[#1] Y0 Z-5 R1
   #1 = [#1 + 10]
   ENDFOR matches parametric programming style.

4. Final Answer:

   #1 = 0
   FOR #2 = 1 TO 5
   G81 X[#1] Y0 Z-5 R1
   #1 = [#1 + 10]
   ENDFOR -> Option C

5. Quick Check:

   FOR loop with variable increment = Correct hole spacing [OK]

Hint: Use FOR loops with variable increments for repeated positions [OK]

Common Mistakes:

• Using WHILE without proper loop end
• Repeating commands manually instead of looping
• Incorrect loop syntax or missing loop control