pseudocode-to-python-code

Pseudocode to Python Code

Convert pseudocode and algorithm descriptions into complete, executable Python code with proper structure, documentation, and tests.

Workflow

1. Understand the Input

Identify the input format and extract the algorithm logic:

Natural language description:

• Example: "Sort an array using bubble sort"
• Extract: Algorithm name, input/output, basic steps

Structured pseudocode:

• Example: "FOR i FROM 0 TO n-1 DO..."
• Parse: Control structures, data operations, logic flow

Algorithm specification:

• Example: "Precondition: array is non-empty. Postcondition: array is sorted"
• Identify: Constraints, requirements, expected behavior

Mixed format:

• Combine natural language with pseudocode keywords
• Extract both high-level intent and specific logic

2. Analyze Algorithm Structure

Break down the algorithm into components:

1. Identify data structures: Arrays, dictionaries, sets, queues, stacks, trees, graphs
2. Identify control flow: Loops (for, while), conditionals (if/else), recursion
3. Identify operations: Sorting, searching, insertion, deletion, traversal
4. Identify edge cases: Empty input, single element, duplicates, boundaries
5. Identify complexity: Time and space complexity considerations

3. Map to Python Constructs

Use references/pseudocode-patterns.md for common mappings:

Control structures:

• IF/ELSE → if/elif/else
• FOR loops → for i in range() or for item in collection
• WHILE loops → while condition:
• REPEAT-UNTIL → while True: with break

Data structures:

• Arrays → list
• Hash maps → dict
• Sets → set
• Stacks → list with append()/pop()
• Queues → collections.deque
• Priority queues → heapq

Common operations:

• Swap → a, b = b, a
• Min/Max → min(), max()
• Sort → sorted() or list.sort()
• Search → in operator, list.index(), or binary search

4. Generate Python Code

Follow this structure using assets/template.py as a base: