COP-3402 Systems Software

Table of Contents

COP-3402 Systems Software

  • Fall 2020
  • Section 2
  • University of Central Florida
  • Prerequisite(s): CDA 3103C and COP 3502C each with a grade of C (2.0) or better.

Personnel

Office Hours

  • Mondays 11am-12pm (Josh)
  • Tuesdays 1pm-2pm (Paul)
  • Wednesday 11am-12pm (Josh)
  • Fridays 1pm-2pm (Paul)

Course Schedule

Lectures

  • Fridays 10:00-12:50 08/28/2020–12/04/2020 (inclusive)
  • No class 11/27/2020 (Thanksgiving weekend)

Exam

  • Friday, 12/11/2020 10:00AM–12:50PM

Labs

  • Section 0014 Fridays 2:00PM–2:50PM
  • Section 0015 Fridays 4:30PM–5:20PM

Lectures

Introductory material

Compiler front-end

The SimpleC language and language analysis in the compiler

  • 09/25 Semantic actions, abstract syntax trees
  • 10/02 Regular expressions and finite state automata
  • 10/09 Grammars and parsing
  • 10/16 Type-checking and the symbol table

Compiler back-end

Generating Intel assembly for a SimpleC program.

  • 10/23 Code generation: globals, functions
  • 10/30 Code generation: variables, assignment, and expressions
  • 11/06 Code generation: arrays and pointers, type-casting
  • 11/13 Code generation: control-flow

Special topics

  • 11/20 Program analysis and security

Review

  • 12/04 Final exam review

Labs

  • Labs provide additional support and content to ensure student success this semester and will provide
    • Further detail about concepts covered in lecture
    • Introduction to some content not shown in lecture
    • Lecture Review
    • Additional time for Q&A at the end of lab

Assignments

Logistics

  • Due 08/28: git classrooms signup (necessary to grade your project)
  • Due 09/11: Virtual machine setup (needed for rest of course)
  • End of semester: Participation and course engagement

Homework

  • Due 09/25: Toy compiler
  • Due 10/02: Regular expressions and finite statement automata
  • Due 10/09: Grammars and parsing homework

Projects

Deadline: 12/04 (12/11 for late submissions)

  • Due 10/16: Project 1: Parsing and abstract syntax trees
  • Due 10/30: Project 2: Type-checking
  • Due 11/13: Project 3: Code generation, functions, variables, and expressions
  • Due 12/04: Project 4: Code generation, arrays, pointers, and control-flow

Grading

Note that 1 point on graded activities corresponds to 1% of your final grade.

5% Logistics

  • 1% git classrooms signup
  • 1% Virtual machine setup
  • 3% Participation and course engagement

20% Homework assignments

  • 10% Follow-along implementation of toy compiler
  • 5% Regular expressions and finite state automata
  • 5% Grammars and parsing
  • Effort taken into account in grading

60% Programming projects

  • Four programming projects, 15% each
    • Graded via a test suite
  • 2% bonus for a complete compiler

15% Final

  • Content from lectures, homework, and projects

Late policy

  • Homework and projects are considered late after 11:59pm ET on their due date
  • Homework assignments may be turned in up to two weeks late and will receive half off
  • Programming projects may be turned in or resubmitted
    • after their deadline any time until 11:59pm ET on 12/11
    • with a loss of 2% of your total grade for each project that is late

Letter grades

A >= 90%, B+ >= 87%, B >= 80%, C+ >= 77%, C >= 70%, D >= 60%, F < 60%. (minuses may be used in some cases)

Course Info

Description

Design and development of compilers, assemblers, linkers, and loaders. Basic operating systems will be covered as well as brief introductions to advanced topics such as optimization, software security, and program analysis.

  • Learning Outcomes

    This course will provide students an understanding of systems software tools, in particularly the compiler and other tools for processing and executing programming languages. Student will learn both the big picture view of these tools as well as the details of their development. Students will gain both conceptual and practical understanding of the mechanics of these tools. The following include motivational benefits of such study:

    • To understand well your development tools and be a better engineer
    • To work on large, complex piece of software and gain experience with
      • modularity, apis and invariants
      • incremental improvement
    • To think formally about algorithms
    • To think practically about working with data structures
    • To think about invariants, i.e., pre and post conditions, in large software products.
    • To use real-world development tools

Course Materials

  • Recommended
    • Compilers: Principles, Techniques, & Tools, Second Edition by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman. Addison Wesley, 2007
    • The Practice of Programming by Brian W. Kernighan and Rob Pike. https://www.cs.princeton.edu/~bwk/tpop.webpage/
  • Supplementary
    • Advanced Compiler Design and Implementation by Steven Muchnich. Morgan Kaufman, 1997
    • Modern Compiler Implementation in C by Andrew Appel. Cambridge University Press, 1998
    • Compiler Construction: Principles and Practice by Kenneth C. Louden, PWS, 1997
    • Concepts of Programming Languages, 8th Edition by Robert W. Sebesta. Addison Wesley, 2010.

Core Policy Statements

Unauthorized Assistance with Coursework

Receiving a work product (e.g., a homework paper or code submitted in response to an assignment) from other individuals (other students in the course, former students, tutors, etc.) is considered "Unauthorized assistance". Giving such a work product to other individuals, either willfully or through negligence, is considered "Helping another violate academic behavior standards." Copying a work product from submissions from past semesters, or copying from an online repository is considered "Plagiarism." You are allowed to discuss class materials and high level concepts related to the assignment with others. However, you must work individually when creating the work product. For programming assignments, you must design algorithms, data structures, and develop code individually. Any violation to the above is considered Academic Integrity Violation. Students found to be in violation of academic integrity will be reported to the Office of Integrity and Ethical Development, in addition to receiving a zero grade on their assignments. Following the report, The Office may conduct hearing, and if found in violation, a student may receive penalties, up to and including dismissal from the university. Unless stated explicitly as team/group assignments, students should assume that assignments are to be performed individually, or ask the instructor for explicit clarification.

Academic Integrity

The Center for Academic Integrity (CAI) defines academic integrity as a commitment, even in the face of adversity, to five fundamental values: honesty, trust, fairness, respect, and responsibility. From these values flow principles of behavior that enable academic communities to translate ideals into action. http://academicintegrity.org/

UCF Creed: Integrity, scholarship, community, creativity, and excellence are the core values that guide our conduct, performance, and decisions.

  1. Integrity: I will practice and defend academic and personal honesty.
  2. Scholarship: I will cherish and honor learning as a fundamental purpose of my membership in the UCF community.
  3. Community: I will promote an open and supportive campus environment by respecting the rights and contributions of every individual.
  4. Creativity: I will use my talents to enrich the human experience.
  5. Excellence: I will strive toward the highest standards of performance in any endeavor I undertake.

The following definitions of plagiarism and misuse of sources come from the Council of Writing Program Administrators http://wpacouncil.org/node/9 and have been adopted by UCF's Department of Writing & Rhetoric.

  • Plagiarism

    In an instructional setting, plagiarism occurs when a writer deliberately uses someone else's language, ideas, or other original (not common-knowledge) material without acknowledg­ing its source. This definition applies to texts published in print or on-line, to manuscripts, and to the work of other student writers.

  • Misuse of Sources

    A student who attempts (even if clumsily) to identify and credit his or her source, but who misuses a specific citation format or incorrectly uses quotation marks or other forms of identifying material taken from other sources, has not plagiarized. Instead, such a student should be considered to have failed to cite and document sources appropri­ately.

  • Responses to Academic Dishonesty, Plagiarism, or Cheating

    UCF faculty members have a responsibility for your education and the value of a UCF degree, and so seek to prevent unethical behavior and when necessary respond to infringements of academic integrity. Penalties can include a failing grade in an assignment or in the course, suspension or expulsion from the university, and/or a "Z Designation" on a student's official transcript indicating academic dishonesty, where the final grade for this course will be preceded by the letter Z. For more information about the Z Designation, see http://goldenrule.sdes.ucf.edu/zgrade.

    For more information about UCF's Rules of Conduct, see http://www.osc.sdes.ucf.edu/.

  • Unauthorized Use of Class Materials

    There are many fraudulent websites claiming to offer study aids to students but are actually cheat sites. They encourage students to upload course materials, such as test questions, individual assignments, and examples of graded material. Such materials are the intellectual property of instructors, the university, or publishers and may not be distributed without prior authorization. Students who engage in such activity are in violation of academic conduct standards and may face penalties.

  • Unauthorized Use of Class Notes

    Faculty have reported errors in class notes being sold by third parties, and the errors may be contributing to higher failure rates in some classes. The following is a statement appropriate for distribution to your classes or for inclusion on your syllabus:

    Third parties may be selling class notes from this class without my authorization. Please be aware that such class materials may contain errors, which could affect your performance or grade. Use these materials at your own risk.

  • In-Class Recording Policy

    Outside of the notetaking and recording services offered by Student Accessibility Services, the creation of an audio or video recording of all or part of a class for personal use is allowed only with the advance and explicit written consent of the instructor. Such recordings are only acceptable in the context of personal, private studying and notetaking and are not authorized to be shared with anyone without the separate written approval of the instructor.

Course Accessibility Statement

The University of Central Florida is committed to providing access and inclusion for all persons with disabilities. This syllabus is available in alternate formats upon request. Students with disabilities who need specific access in this course, such as accommodations, should contact the professor as soon as possible to discuss various access options. Students should also connect with Student Accessibility Services (Ferrell Commons, 7F, Room 185, sas@ucf.edu, phone (407) 823-2371). Through Student Accessibility Services, a Course Accessibility Letter may be created and sent to professors, which informs faculty of potential access and accommodations that might be reasonable.

Campus Safety Statement

Emergencies on campus are rare, but if one should arise in our class, we will all need to work together. Everyone should be aware of the surroundings and familiar with some basic safety and security concepts.

  • In case of an emergency, dial 911 for assistance.
  • Every UCF classroom contains an emergency procedure guide posted on a wall near the door. Please make a note of the guide's physical location and consider reviewing the online version at http://emergency.ucf.edu/emergency_guide.html.
  • Familiarize yourself with evacuation routes from each of your classrooms and have a plan for finding safety in case of an emergency. (Insert class-specific details if appropriate)
  • If there is a medical emergency during class, we may need to access a first aid kit or AED (Automated External Defibrillator). To learn where those items are located in this building, see http://www.ehs.ucf.edu/AEDlocations-UCF (click on link from menu on left). (insert class specific information if appropriate)
  • To stay informed about emergency situations, sign up to receive UCF text alerts by going to my.ucf.edu and logging in. Click on "Student Self Service" located on the left side of the screen in the tool bar, scroll down to the blue "Personal Information" heading on your Student Center screen, click on "UCF Alert", fill out the information, including your e-mail address, cell phone number, and cell phone provider, click "Apply" to save the changes, and then click "OK."
  • If you have a special need related to emergency situations, please speak with me during office hours.
  • Consider viewing this video (https://youtu.be/NIKYajEx4pk) about how to manage an active shooter situation on campus or elsewhere.

Deployed Active Duty Military Students

If you are a deployed active duty military student and feel that you may need a special accommodation due to that unique status, please contact your instructor to discuss your circumstances.

Statement Regarding COVID-19

University-Wide Face Covering Policy for Common Spaces and Face-to-Face Classes

To protect members of our community, everyone is required to wear a facial covering inside all common spaces including classrooms (https://policies.ucf.edu/documents/PolicyEmergencyCOVIDReturnPolicy.pdf. Students who choose not to wear facial coverings will be asked to leave the classroom by the instructor. If they refuse to leave the classroom or put on a facial covering, they may be considered disruptive (please see the Golden Rule for student behavior expectations). Faculty have the right to cancel class if the safety and well-being of class members are in jeopardy. Students will be responsible for the material that would have been covered in class as provided by the instructor.

Notifications in Case of Changes to Course Modality

Depending on the course of the pandemic during the semester, the university may make changes to the way classes are offered. If that happens, please look for announcements or messages in Webcourses@UCF or Knights email about changes specific to this course.

COVID-19 and Illness Notification

Students who believe they may have a COVID-19 diagnosis should contact UCF Student Health Services (407-823-2509) so proper contact tracing procedures can take place.

Students should not come to campus if they are ill, are experiencing any symptoms of COVID-19, have tested positive for COVID, or if anyone living in their residence has tested positive or is sick with COVID-19 symptoms. CDC guidance for COVID-19 symptoms is located here: (https://www.cdc.gov/coronavirus/2019-ncov/symptoms-testing/symptoms.html)

Students should contact their instructor(s) as soon as possible if they miss class for any illness reason to discuss reasonable adjustments that might need to be made. When possible, students should contact their instructor(s) before missing class.

In Case of Faculty Illness

If the instructor falls ill during the semester, there may be changes to this course, including having a backup instructor take over the course. Please look for announcements or mail in Webcourses@UCF or Knights email for any alterations to this course.

Course Accessibility and Disability COVID-19 Supplemental Statement

Accommodations may need to be added or adjusted should this course shift from an on-campus to a remote format. Students with disabilities should speak with their instructor and should contact sas@ucf.edu to discuss specific accommodations for this or other courses.

Author: Paul Gazzillo

Created: 2020-09-18 Fri 01:45