Data Types. Data Types. Introduction. Data Types. Data Types. Data Types. Introduction
|
|
- Garry Leonard
- 6 years ago
- Views:
Transcription
1 Introduction Primitive Composite Structured Abstract Introduction Introduction Data Type is a Collection of Data Objects Possible r-values for a memory cell Set of operations on those objects Descriptor Collection of attributes for a variable Binding a Data Type binds: Range of possible values Set of operations How the data will be stored Structure of descriptor dope vector Signature implications of operations on the data Primitive (Scalar) Not defined in terms of other types Usually ties to hardware implementation Composite Data type made up of similar primitives Complex structures created by compiler
2 Structured An aggregate of other data types Heterogeneous Composite of Abstract Data Type Combination of data and methods that operate on that data Common Primitive Objects and Classes Primitive Types Boolean Character Integer Decimal (historical) Boolean True or False (1 or 0) Improves program readability Implementation Single Bit - saves storage Byte - usually faster access C implemented as integer False - 0 True - any other value Character Stored as either ASCII Codes - 7 bits (127 core characters) Unicode - 16 bits (international characters) Possible Values Character Data (A...Z, a...z) Numeric Digits (0...9) Special Symbols # $ % ^ &...) Escape Codes (nul, cr, ack, bs, sp, esc,...) Integer Representation of 2 s Compliment Commonly a four-byte representation Range: -(2 31 ) to Options: signed, unsigned, long, short, byte
3 Integer Sign Bit 64 Sign Bit -86 IEEE Standard 754 for storage 32- and 64-bit precisions Numbers consist of three fields Sign Field Exponent Mantissa Sign Field (S) One bit Zero is positive Exponent (E) Excess-127 notation Values range from 0 to 255 (for 8-bit exponent) Represent exponents ranging from -127 to 128 Exponent is biased Mantissa (M) First bit of mantissa is always one It is not explicitly stored Inserted by hardware Effectively yields and extra bit of precision! Parameters Value! E=255 and M! 0 An invalid number! E=255 and M = 0 "! 0<E<255 2 {E-127} (1.M)! E=0 and M! 0 2 {-126}.M! E=0 and M= bit precision 8-bit Exponent, 23-bit Mantissa Range to bit precision (Double Precision) 11-bit Exponent, 52-bit Mantissa Range to IEEE 32-bit Representation Sign bit Exponent 8-bits Mantissa 24-bits *1 2 ( ) *1.0
4 IEEE 32-bit Representation Sign bit Exponent 8-bits Mantissa 24-bits IEEE 32-bit Representation Sign bit Exponent 8-bits Mantissa 24-bits *1 2 ( ) * *1.5 2 ( ) *1.1 IEEE 32-bit Representation Sign bit Exponent 8-bits Mantissa 24-bits * ( ) *1.01 Decimal Binary Coded Decimal (BCD) Stores a fixed number of digits One or Two digits stored per byte Nine (9) is 1001 binary (four bits) For business applications (COBOL) Very accurate Limited Range Wastes memory 02 UNIT-PRICE PICTURE IS 999V BAL-ON-HAND PICTURE IS 9(5). Composite Composite Types Increase Readability Common Implementations Ordinal (Enumerated) Types Sub-range String Data Type Arrays
5 Enumerated Types List (enumerate) possible data values Values associated with positive integers Values become Symbolic Constants Greatly increase program readability Colors, Months, Days of Week Increase Reliability Compiler can check operations and ranges Enumerated Types C, C++ typedef enum {RED, BLUE, GREEN} colortype; colortype color = RED; Pascal type colortype = (RED, BLUE, GREEN); var color : colortype; color := BLUE; Java Enumerated interface Pascal, C, C++ do not allow reuse of names across type definitions. Sub-Range Types Contiguous subsequence of ordinal type Behaves as parent type Increased reliability and readability Compiler can insert code to restrict range Pascal: type posint = 0.. MAXINT; C++: Range<0, MAXINT> i = x; Composed of a character sequence ASCII Characters (7/8-bit) Unicode Characters (16-bit) String Specific Operations Increase Writability Instantiating Strings test vs test Concatenation & + strcat() Relational Operations < > Lexicographical Ordering (by code) Java -.compareto() method Input/Output Formating
6 Substring Operations Selection based on position Selection based on pattern Substring Assignment Overlay Issue str1 = stringtest str1[2:5] = str1[1:4] print str1 Substring Assignment Overlay Issue str1 = stringtest str1[2:5] = str1[1:4] print str1 What s printed? sssssgtest - if character by character copy sstrigtest - if block copy Memory Allocation for Strings Static Length Strings Limited Dynamic Length Strings Dynamic Length Strings Static Length String Fixed Declared Length FORTRAN, COBOL, Pascal Two parts of a string Static String Length (14) Address Descriptor Record (Compile- Time) Padded with blanks Data Storage R E L A T I V I T Y Most implementations output entire declared length. Limited Dynamic Length String Variable Length to Declared Bounds Limited Dynamic String Maximum Length (14) Current Length (10) Address Length of Current String R E L A T I V I T Y Descriptor Record (Compile-Time) Dynamic Maintenance Limited Dynamic Length String Variable Length to Declared Bounds C, C++ Limited Dynamic String Maximum Length (14) Address R E L A T I V I T Y C & C++ do not track current length in descriptor. Instead, string is null terminated -- \0 or 0x00 hex
7 Dynamic Length String Unbound Length Perl, Javascript, PHP Dynamic String Address String is always null terminated R E L A T I V I T Y Descriptor Record (Run-Time) Only characters in current string are output.!provides potential space savings!high cost in storage management Arrays Arrays Array Concepts Array Storage Array Slices Associative Arrays Arrays An aggregate of homogeneous data elements in which an individual element is identified by its position in the aggregate relative to the first element. Ordered sequence of identical objects Ordering determined by a scalar object Usually integer or enumerated data Referred to as the Subscript or Index Arrays Design Issues What types are legal for subscripts? Are subscripting expressions in element references range checked? When are subscript ranges bound? When does allocation take place? What is the maximum number of subscripts? Can array objects be initialized? Are any kind of slices allowed? Arrays Array Initialization List of values placed in array in the order in which the array elements are stored in memory Indexing Specifying an element s position Mapping function from indices to elements map(array_name, index_value) " an element
8 Arrays Array Operations APL - all about arrays Assignment RHS can be an aggregate constant or an array name Concatenation for all single-dimensioned arrays Relational operators what is exact meaning?)) Intrinsics (functions or operators) matrix multiplication, vector dot product Array Storage Storage Allocation Static Fixed Stack Dynamic Stack Dynamic Heap Dynamic Array Storage Static Loaded into memory at program load Provides execution efficiency No allocation/deallocation penalty FORTRAN 77 Array Storage Fixed Stack Dynamic Subscript range is statically bound [ ] Storage is bound at elaboration (creation) Activation Record Instance Space efficiency C/C++ locals not declared static Array Storage Stack Dynamic Subscript range and storage are dynamic Becomes fixed once variable is instatiated Fixed for lifetime of variable Flexible Array size need not be known until it is to be used Array Storage Heap Dynamic Subscript range and storage are dynamic Bindings are never fixed All Java arrays (objects) are heap dynamic PHP, Perl & Javascript Arrays can change size as needed
9 To store and retrieve data values Determine element s L-value (address) Array subscript range Upper & Lower Bounds array[l1:u1, L2:U2] Lower bound is often 0 (zero) Array Descriptor (Dope Vector) Single-dimension array Multi-dimension array Determining Element s Address var arr: array[-2.. 2, ] of int; arr[1, 2] := 6; Allocate storage beginning at! total_bytes =(U1-L1+1)*(U2-L2+1)*element size L-value access function: es - (element size) based on element type: Integer - 4 bytes Float - 4 bytes (single) or 8 bytes (double) Char - 1 byte Structures - based on size of pointer (4 bytes) L-Value Access Function: row_size = numberofelementsinrow * elementsize row_size = (U2 - L2 + 1) * es row = i - L1 col = j - L2 L-Value Access Function: L-value(arr[i, j]) =! + row * row_size + col * es For the statement: arr[1,2] = 6; Where is the 6 stored?
10 # i arr[-2, -3] arr[l1, L2] arr[l1, L2+1] arr[l1, L2+2] # j arr[l1+1, L1] arr[l1, U2] arr[-2, 3] Logical Storage arr[-2.. 2, ] arr[l1 : U1, L2 : U2] arr[i, j] arr[1, 2] arr[1, 2]? Actual Storage L-value of arr[1,2] => L-value(arr[i, j]) = # + rows * row_size + cols * es = # + (i - L1) * row_size + (j - L2) * es = # + (i-l1) * (U2-L2+1) * es + (j-l2) * es = # + es * ( (i-l1) * (U2-L2+1) + (j-l2) ) = # + 4 * ( (1-(-2)) * (3-(-3)+1) + (2-(-3)) ) = # + 4 * ( (3) * (7) + (5) ) = # + 4 * (26 element offset) # Virtual Origin (VO) Element at i= 0; j = 0; $ arr[0, 0] L-value(arr[0, 0]) = # + es * ( (i-l1) * (U2-L2+1) + (j-l2) ) = # + 4 * ( (0-(-2)) * (3-(-3)+1) + (0-(-3)) ) = # + 4 * ( (2) * (7) + (3) ) = # + 4 * (17 element offset) = # + 68 byte offset # VO Dope Vector use a dope vector to access an array element VO - virtual origin (address) row size element size ARRAY STORAGE Array Slices Array Slices Slices A substructure of an array - row, column, plane A referencing mechanism Very useful in languages with array operations Slice Examples (FORTRAN 90): INTEGER MAT (1:4, 1:4) MAT(1:4, 1) - the first column MAT(2, 1:4) - the second row
11 Associative Arrays An unordered collection of data elements indexed by an equal number of values (keys) Associative Arrays in Perl (PHP is similar) Declare and Initialize %hi_temps = ("Monday" => 77, "Tuesday" => 79, ); Index and Assign value $hi_temps{"wednesday"} = 83; Remove Elements delete $hi_temps{"tuesday"}; Structured Records and Unions Records A heterogeneous aggregate of data elements where individual elements are identified by names Individual Elements - Fields struct date { char *month; int day; int year; }; Records C / C++ Declarations: struct date { char *month; int day; int year; }; struct date mydate; Structure Type typedef struct { char *month; int day; int year; } datetype; datetype mydate; User Type Definition Records C / C++ Use: Records Record Descriptor Compile Time datetype mydate; mydate.day = 13; mydate.year = 2004; datetype* pdate; pdate->day = 13; pdate->year = 2004; Field Access Dereferencing (Pointers)
12 Records Comparing Records and Arrays Array element access is slower Subscripts are dynamic (data[i]) Field names are static (mydate.day) Unions Variables allowed to store different type values at different times during execution Pascal: type intreal = record tagg : Boolean of true : (blint : integer); false : (blreal : real); end;
Data Types. Outline. In Text: Chapter 6. What is a type? Primitives Strings Ordinals Arrays Records Sets Pointers 5-1. Chapter 6: Data Types 2
Data Types In Text: Chapter 6 1 Outline What is a type? Primitives Strings Ordinals Arrays Records Sets Pointers Chapter 6: Data Types 2 5-1 Data Types Two components: Set of objects in the type (domain
More informationChapter 6 part 1. Data Types. (updated based on 11th edition) ISBN
Chapter 6 part 1 Data Types (updated based on 11th edition) ISBN 0-321 49362-1 Chapter 6 Topics Introduction Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative
More informationData Types In Text: Ch C apter 6 1
Data Types In Text: Chapter 6 1 Outline What is a type? Primitives Strings Ordinals Arrays Records Sets Pointers 2 Data Types Two components: Set of objects in the type (domain of values) Set of applicable
More informationChapter 6. Data Types
Chapter 6 Data Types Introduction A data type defines a collection of data objects and a set of predefined operations on those objects A descriptor is the collection of the attributes of a variable Copyright
More informationIntroduction Primitive Data Types Character String Types User-Defined Ordinal Types Array Types. Record Types. Pointer and Reference Types
Chapter 6 Topics WEEK E FOUR Data Types Introduction Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative Arrays Record Types Union Types Pointer and Reference
More informationCSE 452: Programming Languages. Where are we? Types: Intuitive Perspective. Data Types. High-level Programming Languages.
CSE 452: Programming Languages Data Types Where are we? Machine Language High-level Programming Languages Assembly Language Logic Object Oriented Imperative Functional You are here Concepts specification
More informationCPSC 3740 Programming Languages University of Lethbridge. Data Types
Data Types A data type defines a collection of data values and a set of predefined operations on those values Some languages allow user to define additional types Useful for error detection through type
More informationIntroduction. Primitive Data Types: Integer. Primitive Data Types. ICOM 4036 Programming Languages
ICOM 4036 Programming Languages Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative Arrays Record Types Union Types Pointer and Reference Types Data Types This
More informationChapter 6. Structured Data Types. Topics. Structured Data Types. Vectors and Arrays. Vectors. Vectors: subscripts
Topics Chapter 6 Structured Data Types Vectors Arrays Slices Associative Arrays Records Unions Lists Sets 2 Structured Data Types Virtually all languages have included some mechanisms for creating complex
More informationOrganization of Programming Languages CS320/520N. Lecture 06. Razvan C. Bunescu School of Electrical Engineering and Computer Science
Organization of Programming Languages CS320/520N Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Data Types A data type defines a collection of data objects and
More informationChapter 6. Data Types ISBN
Chapter 6 Data Types ISBN 0-321 49362-1 Chapter 6 Topics Introduction Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative Arrays Record Types Union Types Pointer
More informationFor each of the following variables named x, specify whether they are static, stack-dynamic, or heapdynamic:
For each of the following variables named x, specify whether they are static, stack-dynamic, or heapdynamic: a) in C++: int* x = new(int); b) in Java: class book { protected string title; book(string x)
More informationA data type defines a collection of data objects and a set of predefined operations on those objects
Data Types Introduction A data type defines a collection of data objects and a set of predefined operations on those objects Language selection criterion who well does supported data types match problem
More informationOrganization of Programming Languages CS3200 / 5200N. Lecture 06
Organization of Programming Languages CS3200 / 5200N Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Data Types A data type defines a collection of data objects
More informationCOSC252: Programming Languages: Basic Semantics: Data Types. Jeremy Bolton, PhD Asst Teaching Professor
COSC252: Programming Languages: Basic Semantics: Data Types Jeremy Bolton, PhD Asst Teaching Professor Copyright 2015 Pearson. All rights reserved. Common Types and Design Concerns Primitive Data Types
More informationChapter 6. Data Types ISBN
Chapter 6 Data Types ISBN 0-321 49362-1 Chapter 6 Topics Introduction Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative Arrays Record Types Union Types Pointer
More informationCS 430 Spring Mike Lam, Professor. Data Types and Type Checking
CS 430 Spring 2015 Mike Lam, Professor Data Types and Type Checking Type Systems Type system Rules about valid types, type compatibility, and how data values can be used Benefits of a robust type system
More informationCOS 140: Foundations of Computer Science
COS 140: Foundations of Computer Science Variables and Primitive Data Types Fall 2017 Introduction 3 What is a variable?......................................................... 3 Variable attributes..........................................................
More informationChapter 6. Data Types. *modified by Stephanie Schwartz ISBN
Chapter 6 Data Types *modified by Stephanie Schwartz ISBN 0-321 49362-1 Chapter 6 Topics Introduction Primitive Data Types Character String Types Enumeration Types Array Types Associative Arrays Record
More informationSoftware II: Principles of Programming Languages
Software II: Principles of Programming Languages Lecture 6 Data Types Some Basic Definitions A data type defines a collection of data objects and a set of predefined operations on those objects A descriptor
More informationChapter 6. Data Types ISBN
Chapter 6 Data Types ISBN 0-321 49362-1 Chapter 6 Topics Introduction Primitive Data Types Character String Types Enumeration Types Array Types Associative Arrays Record Types Tuple Types List Types Union
More informationSE352b: Roadmap. SE352b Software Engineering Design Tools. W3: Programming Paradigms
SE352b Software Engineering Design Tools W3: Programming Paradigms Feb. 3, 2005 SE352b, ECE,UWO, Hamada Ghenniwa SE352b: Roadmap CASE Tools: Introduction System Programming Tools Programming Paradigms
More informationArray Initialization. Rectangular and Jagged Arrays. Arrays Operations. ICOM 4036 Programming Languages. Data Types
ICOM 4036 Programming Languages Primitive Data Types Character String Types User-Defined Ordinal Types Array Types Associative Arrays Record Types Union Types Pointer and Reference Types Data Types This
More informationCOS 140: Foundations of Computer Science
COS 140: Foundations of Variables and Primitive Data Types Fall 2017 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 29 Homework Reading: Chapter 16 Homework: Exercises at end of
More informationTypes II. Hwansoo Han
Types II Hwansoo Han Arrays Most common and important composite data types Homogeneous elements, unlike records Fortran77 requires element type be scalar Elements can be any type (Fortran90, etc.) A mapping
More informationTYPES, VALUES AND DECLARATIONS
COSC 2P90 TYPES, VALUES AND DECLARATIONS (c) S. Thompson, M. Winters 1 Names, References, Values & Types data items have a value and a type type determines set of operations variables Have an identifier
More informationCS 230 Programming Languages
CS 230 Programming Languages 11 / 20 / 2015 Instructor: Michael Eckmann Questions/comments? Chapter 6 Arrays Pointers Today s Topics We all know what arrays are. Design issues Legal types for subscripts
More informationData Types. (with Examples In Haskell) COMP 524: Programming Languages Srinivas Krishnan March 22, 2011
Data Types (with Examples In Haskell) COMP 524: Programming Languages Srinivas Krishnan March 22, 2011 Based in part on slides and notes by Bjoern 1 Brandenburg, S. Olivier and A. Block. 1 Data Types Hardware-level:
More information22c:111 Programming Language Concepts. Fall Types I
22c:111 Programming Language Concepts Fall 2008 Types I Copyright 2007-08, The McGraw-Hill Company and Cesare Tinelli. These notes were originally developed by Allen Tucker, Robert Noonan and modified
More informationData Types. Every program uses data, either explicitly or implicitly to arrive at a result.
Every program uses data, either explicitly or implicitly to arrive at a result. Data in a program is collected into data structures, and is manipulated by algorithms. Algorithms + Data Structures = Programs
More informationConcepts of Programming Languages (750321)
(750321) A-PDF MERGER DEMO A module For students in Departments CS, CIS, SE, ACS Faculty of IT / Philadelphia University Second Semester 2006/2007 1 (750321) Lecturer: Dr. Nadia Y. Yousif Email: nyaaqob@philadelphia.edu.jo
More informationIndex. object lifetimes, and ownership, use after change by an alias errors, use after drop errors, BTreeMap, 309
A Arithmetic operation floating-point arithmetic, 11 12 integer numbers, 9 11 Arrays, 97 copying, 59 60 creation, 48 elements, 48 empty arrays and vectors, 57 58 executable program, 49 expressions, 48
More informationTypes. What is a type?
Types What is a type? Type checking Type conversion Aggregates: strings, arrays, structures Enumeration types Subtypes Types, CS314 Fall 01 BGRyder 1 What is a type? A set of values and the valid operations
More informationFundamentals of Programming Languages
Fundamentals of Programming Languages 1. DEFINITIONS... 2 2. BUILT-IN TYPES AND PRIMITIVE TYPES... 3 TYPE COMPATIBILITY... 9 GENERIC TYPES... 14 MONOMORPHIC VERSUS POLYMORPHIC... 16 TYPE IMPLEMENTATION
More informationCSCI312 Principles of Programming Languages!
CSCI312 Principles of Programming Languages! Chapter 5 Types Xu Liu! ! 5.1!Type Errors! 5.2!Static and Dynamic Typing! 5.3!Basic Types! 5.4!NonBasic Types! 5.5!Recursive Data Types! 5.6!Functions as Types!
More informationChapter 5. Names, Bindings, and Scopes
Chapter 5 Names, Bindings, and Scopes Chapter 5 Topics Introduction Names Variables The Concept of Binding Scope Scope and Lifetime Referencing Environments Named Constants 1-2 Introduction Imperative
More informationQuestion No: 1 ( Marks: 1 ) - Please choose one One difference LISP and PROLOG is. AI Puzzle Game All f the given
MUHAMMAD FAISAL MIT 4 th Semester Al-Barq Campus (VGJW01) Gujranwala faisalgrw123@gmail.com MEGA File Solved MCQ s For Final TERM EXAMS CS508- Modern Programming Languages Question No: 1 ( Marks: 1 ) -
More informationData Storage and Query Answering. Data Storage and Disk Structure (4)
Data Storage and Query Answering Data Storage and Disk Structure (4) Introduction We have introduced secondary storage devices, in particular disks. Disks use blocks as basic units of transfer and storage.
More informationData Types (cont.) Subset. subtype in Ada. Powerset. set of in Pascal. implementations. CSE 3302 Programming Languages 10/1/2007
CSE 3302 Programming Languages Data Types (cont.) Chengkai Li Fall 2007 Subset U = { v v satisfies certain conditions and v V} Ada subtype Example 1 type Digit_Type is range 0..9; subtype IntDigit_Type
More informationProcedural Programming & Fundamentals of Programming
Procedural Programming & Fundamentals of Programming Lecture 3 - Summer Semester 2018 & Joachim Zumbrägel What we know so far... Data type serves to organize data (in the memory), its possible values,
More informationChapter 8 :: Composite Types
Chapter 8 :: Composite Types Programming Language Pragmatics, Fourth Edition Michael L. Scott Copyright 2016 Elsevier 1 Chapter08_Composite_Types_4e - Tue November 21, 2017 Records (Structures) and Variants
More informationCS 3360 Design and Implementation of Programming Languages. Exam 1
1 Spring 2016 (Monday, March 21) Name: CS 3360 Design and Implementation of Programming Languages Exam 1 This test has 18 questions and pages numbered 1 through 6. Reminders This test is closed-notes and
More informationChapter 5 Names, Binding, Type Checking and Scopes
Chapter 5 Names, Binding, Type Checking and Scopes Names - We discuss all user-defined names here - Design issues for names: -Maximum length? - Are connector characters allowed? - Are names case sensitive?
More informationNOTE: Answer ANY FOUR of the following 6 sections:
A-PDF MERGER DEMO Philadelphia University Lecturer: Dr. Nadia Y. Yousif Coordinator: Dr. Nadia Y. Yousif Internal Examiner: Dr. Raad Fadhel Examination Paper... Programming Languages Paradigms (750321)
More informationProgramming Languages, Summary CSC419; Odelia Schwartz
Programming Languages, Summary CSC419; Odelia Schwartz Chapter 1 Topics Reasons for Studying Concepts of Programming Languages Programming Domains Language Evaluation Criteria Influences on Language Design
More informationCS 3360 Design and Implementation of Programming Languages. Exam 1
1 Spring 2017 (Thursday, March 9) Name: CS 3360 Design and Implementation of Programming Languages Exam 1 This test has 8 questions and pages numbered 1 through 7. Reminders This test is closed-notes and
More informationChapter 5 Names, Bindings, Type Checking, and Scopes
Chapter 5 Names, Bindings, Type Checking, and Scopes 長庚大學資訊工程學系 陳仁暉 助理教授 Tel: (03) 211-8800 Ext: 5990 E-mail: jhchen@mail.cgu.edu.tw URL: http://www.csie.cgu.edu.tw/jhchen All rights reserved. No part
More informationName, Scope, and Binding. Outline [1]
Name, Scope, and Binding In Text: Chapter 3 Outline [1] Variable Binding Storage bindings and lifetime Type bindings Type Checking Scope Lifetime vs. Scope Referencing Environments N. Meng, S. Arthur 2
More informationWeek 3 Lecture 2. Types Constants and Variables
Lecture 2 Types Constants and Variables Types Computers store bits: strings of 0s and 1s Types define how bits are interpreted They can be integers (whole numbers): 1, 2, 3 They can be characters 'a',
More informationCOMP6700/2140 Data and Types
COMP6700/2140 Data and Types Alexei B Khorev and Josh Milthorpe Research School of Computer Science, ANU February 2017 Alexei B Khorev and Josh Milthorpe (RSCS, ANU) COMP6700/2140 Data and Types February
More informationProgramming Languages
Programming Languages Types CSCI-GA.2110-001 Summer 2011 What is a type? A type consists of a set of values The compiler/interpreter defines a mapping of these values onto the underlying hardware. 2 /
More informationThe type of all data used in a C (or C++) program must be specified
The type of all data used in a C (or C++) program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values
More informationLecture Notes on Programming Languages
Lecture Notes on Programming Languages 37 Lecture 04: Data Types and Variables All programming languages provide data types. A data type describes a set of data values and a set of predefined operations
More informationPointers, Dynamic Data, and Reference Types
Pointers, Dynamic Data, and Reference Types Review on Pointers Reference Variables Dynamic Memory Allocation The new operator The delete operator Dynamic Memory Allocation for Arrays 1 C++ Data Types simple
More informationC Programming. Course Outline. C Programming. Code: MBD101. Duration: 10 Hours. Prerequisites:
C Programming Code: MBD101 Duration: 10 Hours Prerequisites: You are a computer science Professional/ graduate student You can execute Linux/UNIX commands You know how to use a text-editing tool You should
More informationData Types. CSE 307 Principles of Programming Languages Stony Brook University
Data Types CSE 307 Principles of Programming Languages Stony Brook University http://www.cs.stonybrook.edu/~cse307 1 Data Types We all have developed an intuitive notion of what types are; what's behind
More informationChapter 5 Names, Bindings, Type Checking, and Scopes
Chapter 5 Names, Bindings, Type Checking, and Scopes Names Variables The Concept of Binding Scope and Lifetime Type Checking Referencing Environments Named Constants Names Used for variables, subprograms
More informationLists (Section 5) Lists, linked lists Implementation of lists in C Other list structures List implementation of stacks, queues, priority queues
(Section 5) Lists, linked lists Implementation of lists in C Other list structures List implementation of stacks, queues, priority queues By: Pramod Parajuli, Department of Computer Science, St. Xavier
More informationLecture 13: Complex Types and Garbage Collection
Lecture 13: Complex Types and Garbage Collection COMP 524 Programming Language Concepts Stephen Olivier March 17, 2009 Based on slides by A. Block, notes by N. Fisher, F. Hernandez-Campos, and D. Stotts
More informationComputer Systems Principles. C Pointers
Computer Systems Principles C Pointers 1 Learning Objectives Learn about floating point number Learn about typedef, enum, and union Learn and understand pointers 2 FLOATING POINT NUMBER 3 IEEE Floating
More informationHANDLING NONLOCAL REFERENCES
SYMBOL TABLE A symbol table is a data structure kept by a translator that allows it to keep track of each declared name and its binding. Assume for now that each name is unique within its local scope.
More informationDeclaring Pointers. Declaration of pointers <type> *variable <type> *variable = initial-value Examples:
1 Programming in C Pointer Variable A variable that stores a memory address Allows C programs to simulate call-by-reference Allows a programmer to create and manipulate dynamic data structures Must be
More informationData Structures Unit 02
Data Structures Unit 02 Bucharest University of Economic Studies Memory classes, Bit structures and operators, User data types Memory classes Define specific types of variables in order to differentiate
More informationTopic 9: Type Checking
Recommended Exercises and Readings Topic 9: Type Checking From Haskell: The craft of functional programming (3 rd Ed.) Exercises: 13.17, 13.18, 13.19, 13.20, 13.21, 13.22 Readings: Chapter 13.5, 13.6 and
More informationTopic 9: Type Checking
Topic 9: Type Checking 1 Recommended Exercises and Readings From Haskell: The craft of functional programming (3 rd Ed.) Exercises: 13.17, 13.18, 13.19, 13.20, 13.21, 13.22 Readings: Chapter 13.5, 13.6
More information9/7/17. Outline. Name, Scope and Binding. Names. Introduction. Names (continued) Names (continued) In Text: Chapter 5
Outline Name, Scope and Binding In Text: Chapter 5 Names Variable Binding Type bindings, type conversion Storage bindings and lifetime Scope Lifetime vs. Scope Referencing Environments N. Meng, S. Arthur
More information6.096 Introduction to C++ January (IAP) 2009
MIT OpenCourseWare http://ocw.mit.edu 6.096 Introduction to C++ January (IAP) 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Welcome to 6.096 Lecture
More informationAttributes, Bindings, and Semantic Functions Declarations, Blocks, Scope, and the Symbol Table Name Resolution and Overloading Allocation, Lifetimes,
Chapter 5 Basic Semantics Attributes, Bindings, and Semantic Functions Declarations, Blocks, Scope, and the Symbol Table Name Resolution and Overloading Allocation, Lifetimes, and the Environment Variables
More informationCPS 104 Computer Organization and Programming Lecture-2 : Data representations,
CPS 104 Computer Organization and Programming Lecture-2 : Data representations, Sep. 1, 1999 Dietolf Ramm http://www.cs.duke.edu/~dr/cps104.html CPS104 Lec2.1 GK&DR Fall 1999 Data Representation Computers
More informationLectures 5-6: Introduction to C
Lectures 5-6: Introduction to C Motivation: C is both a high and a low-level language Very useful for systems programming Faster than Java This intro assumes knowledge of Java Focus is on differences Most
More informationChapter 5. Variables. Topics. Imperative Paradigm. Von Neumann Architecture
Topics Chapter 5 Variables Imperative Paradigm Variables Names Address Types Assignment Binding Lifetime Scope Constants 2 Imperative Paradigm The most widely used and well-developed programming paradigm.
More informationNames, Bindings, Scopes
Names, Bindings, Scopes Variables In imperative l Language: abstractions of von Neumann machine Variables: abstraction of memory cell or cells Sometimes close to machine (e.g., integers), sometimes not
More informationG Programming Languages - Fall 2012
G22.2110-003 Programming Languages - Fall 2012 Lecture 6 Thomas Wies New York University Review Last week Functional Languages Lambda Calculus Scheme Outline Types Sources: PLP, ch. 7 Types What is a type?
More informationCSC 533: Organization of Programming Languages. Spring 2005
CSC 533: Organization of Programming Languages Spring 2005 Language features and issues variables & bindings data types primitive complex/structured expressions & assignments control structures subprograms
More informationCSC2/454 Programming Languages Design and Implementation Records and Arrays
CSC2/454 Programming Languages Design and Implementation Records and Arrays Sreepathi Pai November 6, 2017 URCS Outline Scalar and Composite Types Arrays Records and Variants Outline Scalar and Composite
More informationProgramming Languages Third Edition. Chapter 7 Basic Semantics
Programming Languages Third Edition Chapter 7 Basic Semantics Objectives Understand attributes, binding, and semantic functions Understand declarations, blocks, and scope Learn how to construct a symbol
More informationCS558 Programming Languages
CS558 Programming Languages Fall 2016 Lecture 7a Andrew Tolmach Portland State University 1994-2016 Values and Types We divide the universe of values according to types A type is a set of values and a
More informationStructuring the Data. Structuring the Data
2017-05-12 Structuring the Data Structuring the Data 2017-05-12 Structuring the Data 1 Why Use (Static, Strong) Types? hide machine representation improves programming style and maintainability consistent
More information17. Instruction Sets: Characteristics and Functions
17. Instruction Sets: Characteristics and Functions Chapter 12 Spring 2016 CS430 - Computer Architecture 1 Introduction Section 12.1, 12.2, and 12.3 pp. 406-418 Computer Designer: Machine instruction set
More informationVisual C# Instructor s Manual Table of Contents
Visual C# 2005 2-1 Chapter 2 Using Data At a Glance Instructor s Manual Table of Contents Overview Objectives s Quick Quizzes Class Discussion Topics Additional Projects Additional Resources Key Terms
More informationProcedural programming with C
Procedural programming with C Dr. C. Constantinides Department of Computer Science and Software Engineering Concordia University Montreal, Canada August 11, 2016 1 / 77 Functions Similarly to its mathematical
More informationQuestions? Static Semantics. Static Semantics. Static Semantics. Next week on Wednesday (5 th of October) no
Questions? First exercise is online: http://www.win.tue.nl/~mvdbrand/courses/glt/1112/ Deadline 17 th of October Next week on Wednesday (5 th of October) no lectures!!! Primitive types Primitive value
More informationChapter 1. Preliminaries
Chapter 1 Preliminaries Chapter 1 Topics Reasons for Studying Concepts of Programming Languages Programming Domains Language Evaluation Criteria Influences on Language Design Language Categories Language
More informationType Checking. Prof. James L. Frankel Harvard University
Type Checking Prof. James L. Frankel Harvard University Version of 7:10 PM 27-Feb-2018 Copyright 2018, 2016, 2015 James L. Frankel. All rights reserved. C Types C Types Type Category Type Category Type
More informationNumber Systems for Computers. Outline of Introduction. Binary, Octal and Hexadecimal numbers. Issues for Binary Representation of Numbers
Outline of Introduction Administrivia What is computer architecture? What do computers do? Representing high level things in binary Data objects: integers, decimals, characters, etc. Memory locations (We
More informationChapter 2. Procedural Programming
Chapter 2 Procedural Programming 2: Preview Basic concepts that are similar in both Java and C++, including: standard data types control structures I/O functions Dynamic memory management, and some basic
More information10.1. Unit 10. Signed Representation Systems Binary Arithmetic
0. Unit 0 Signed Representation Systems Binary Arithmetic 0.2 BINARY REPRESENTATION SYSTEMS REVIEW 0.3 Interpreting Binary Strings Given a string of s and 0 s, you need to know the representation system
More informationCS 31: Intro to Systems Arrays, Structs, Strings, and Pointers. Kevin Webb Swarthmore College March 1, 2016
CS 31: Intro to Systems Arrays, Structs, Strings, and Pointers Kevin Webb Swarthmore College March 1, 2016 Overview Accessing things via an offset Arrays, Structs, Unions How complex structures are stored
More informationBuilding a Test Suite
Program #3 Is on the web Exam #1 Announcements Today, 6:00 7:30 in Armory 0126 Makeup Exam Friday March 9, 2:00 PM room TBA Reading Notes (Today) Chapter 16 (Tuesday) 1 API: Building a Test Suite Int createemployee(char
More informationCourse Overview. Arrays. Static Arrays. Static Arrays. Static Arrays with different lower bound. Static Arrays. PART I: overview material
PART I: overview material Course Overview Introduction Language processors (tombstone diagrams, bootstrapping) Architecture of a compiler PART II: inside a compiler Syntax analysis Contextual analysis
More informationFundamentals of Programming Languages. Data Types Lecture 07 sl. dr. ing. Ciprian-Bogdan Chirila
Fundamentals of Programming Languages Data Types Lecture 07 sl. dr. ing. Ciprian-Bogdan Chirila Predefined types Programmer defined types Scalar types Structured data types Cartesian product Finite projection
More informationG Programming Languages Spring 2010 Lecture 6. Robert Grimm, New York University
G22.2110-001 Programming Languages Spring 2010 Lecture 6 Robert Grimm, New York University 1 Review Last week Function Languages Lambda Calculus SCHEME review 2 Outline Promises, promises, promises Types,
More informationHardware: Logical View
Hardware: Logical View CPU Memory Bus Disks Net USB Etc. 1 Hardware: Physical View USB I/O controller Storage connections CPU Memory 2 Hardware: 351 View (version 0) instructions? Memory CPU data CPU executes
More informationNote 3. Types. Yunheung Paek. Associate Professor Software Optimizations and Restructuring Lab. Seoul National University
Note 3 Types Yunheung Paek Associate Professor Software Optimizations and Restructuring Lab. Seoul National University Topics Definition of a type Kinds of types Issues on types Type checking Type conversion
More informationVariables Data types Variable I/O. C introduction. Variables. Variables 1 / 14
C introduction Variables Variables 1 / 14 Contents Variables Data types Variable I/O Variables 2 / 14 Usage Declaration: t y p e i d e n t i f i e r ; Assignment: i d e n t i f i e r = v a l u e ; Definition
More informationInheritance, Polymorphism and the Object Memory Model
Inheritance, Polymorphism and the Object Memory Model 1 how objects are stored in memory at runtime? compiler - operations such as access to a member of an object are compiled runtime - implementation
More informationChapter 2 CREATING DATA FIELDS. SYS-ED/ Computer Education Techniques, Inc.
Chapter 2 CREATING DATA FIELDS SYS-ED/ Computer Education Techniques, Inc. Objectives You will learn: Declaring PL/1 variables with scale, base, and mode. The internal representation of numeric, character,
More informationCS Programming In C
CS 24000 - Programming In C Week 16: Review Zhiyuan Li Department of Computer Science Purdue University, USA This has been quite a journey Congratulation to all students who have worked hard in honest
More informationFinal-Term Papers Solved MCQS with Reference
Solved MCQ(S) From FinalTerm Papers BY Arslan Jan 14, 2018 V-U For Updated Files Visit Our Site : Www.VirtualUstaad.blogspot.com Updated. Final-Term Papers Solved MCQS with Reference 1. The syntax of PHP
More informationIntroduction PL/1 Programming
Chapter 1: Introduction Performance Objectives You will learn: Facilities and features of PL/1. Structure of programs written in PL/1. Data types. Storage classes, control, and dynamic storage allocation.
More information