VLSI CAD Python Tutorial

Python Tutorial EE677 Foundations of VLSI CAD

Contents Basic Example : Fibonacci List Dictionary Function (Fibonacci example with function) Fibonacci with memoization (modify existing code) Classes Find topological order using AAT recursive (unit delay, and sort by AATs) RAT recursive (first generate fanout lists from fanin lists) Source: http://interactivepython.org/runestone/static/pythonds/Introduction/GettingStarted.html

Fibonacci - Basic example Print statements For loops Indentation for for/if  Commenting precedes with #

List : Concept and Methods A list is an ordered collection of zero or more references to Python data objects. Lists are written as comma-delimited values enclosed in square brackets. The empty list is simply [ ].

List : Demo Refer to list_demo.py

Lists: Exercise If you do not feel comfortable with lists, refer the lists section in the link Write a python script using Lists to do the following tasks and discuss your results: 1. Create 2 lists (A & B) with 5 entries of numbers that are multiples of the last 2 digits of your roll no. 2. Join the list and remove duplicate occurrences of elements in the joined list - List1 3. Copy this created list into another list (List2) and remove the elements that are lesser than the mean of the List1; print List1 and List2 Print the output in each case and analyse the results

Dictionary : Concept and Methods Dictionaries are collections of associated pairs of items where each pair consists of a key and a value. This key-value pair is typically written as key:value

Dictionary : Demo Refer to dict_demo.py

Dictionary: Exercises If you do not feel comfortable with lists, refer the lists section in the link Write a python script using Dictionary to do the following tasks and discuss your results: 1. Create a dictionary with 5 entries of your friends’ roll numbers indexed with their names as ‘keys’ 2. Sort the dictionary alphabetically and save as a list 3. Remove the entry of your best friends’ roll number

Functions Analogous to functions in C/C++ Syntax:

Arguments are passed by reference

Using Functions Refer to the example function_example.py given

Functions - Argument Passing Please run the script function_ref.py in your python console Observe the output, Is it different? If so, Why?

Classes Analogous to classes in C++ Syntax

Inheritance Use same data members and functions as of parent class Parent:

Child: #Call superclass const.

Inheritance 1. Use classes for calculating angle between 2 vectors in x-y coordinate system. 2. Use inheritance to transform vectors from cartesian to polar coordinate system.

 AAT and topological sort exercise Find the topological sort by calculating the AAT with unit delay at all the nodes Refer to file: aat_recursive_exercise.py

RAT exercise Given the AAT_recursive code and an RAT of 20 at the final node, write a Python script to find the RAT at all the nodes of the same graph