3. Consider the abstract syntax for the following expression language. The constant Zero denotes 0, and the operation Succ computes successors. The operation Sum takes a list of expressions as arguments and computes its sum. IfPos returns the value of the first expression if its value is greater than 0. Otherwise, it returns the value of the second expression. You may use the function sum :: [Int] -> Int in your solution. data Expr = Zero | Succ Expr | Sum [Expr] | IfPos Expr Expr Define the semantics of the expression language as a function sem of the following type. sem :: Expr -> Int

3. Consider the abstract syntax for the following expression language. The constant Zero denotes 0, and the operation Succ computes successors. The operation Sum takes a list of expressions as arguments and computes its sum. IfPos returns the value of the first expression if its value is greater than 0. Otherwise, it returns the value of the second expression. You may use the function sum :: [Int] -> Int in your solution. data Expr = Zero | Succ Expr | Sum [Expr] | IfPos Expr Expr Define the semantics of the expression language as a function sem of the following type. sem :: Expr -> Int

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Write a C program
A name has this scope if it is declared in the function parameter list of a function declaration without a body.
Write in c++
The C struct, Exercise In C++: The programming assignment at the end of this module will involve a struct named Square with exactly one attribute representing the length of one of its sides as a numeric data type. Square objects will have exactly one supporting function to calculate the area and perimeter of a Square object, with two parameters -- an ostream object by reference, and a Square by constant reference. The function should send to the ostream object: the side's value, labeled without rounding, followed by the area and perimeter, both labeled and rounded to two decimal digits. (Note that this function may be called several times from a main program, and still the side should be output with any formatting removed!) Write two code blocks -- one for the struct and its supporting function's prototype, and another for the function definition itself. Assume that all needed library includes have already been made. Do not write a full working program or int main() -- just…
Develop an algorithm for the following problem statement. Your solution should be in pseudocode with appropriate comments. Warning: you are not expected to write in any programming-specific languages, but only in the generic structured form as stipulated in class for solutions design. A coffee shop pays its employees biweekly. The owner requires a program that allows a user to enter an employee's name, pay rate and then prompts the user to enter the number of hours worked each week. The program validates the pay rate and hours worked. If valid, it computes and prints the employee's biweekly wage. According to the HR policy, an employee can work up to 55 hours a week, the minimum pay rate is $17.00 per hour and the maximum pay rate is $34.00 per hour. If the hours work or the pay rate is invalid, the program should print an error message, and provide the user another chance to re-enter the value. It will continue doing so until both values are valid; then it will proceed with the…
PYTHON CS1 PROBLEM (NO LOOPS) Define a recursive function that takes two strings str1 and str2 as parameters. It returns True if str1 is a suffix of str2, otherwise it should return False.For example: If str1 = True. If str1 = False. If str1 = If str1 = If str1 = If str1 = “washer” and str2 = “dishwasher” then your function should return “wash” and str2 = “dishwasher” then your function should return “” and str2 = “test” then your function should return True. “test” and str2 = “” then your function should return False.“” and str2 = “” then your function should return True.“test” and str2 = “test” then your function should return True.
Python supports functional programming with partial function applications which is a form of currying map functions lambda expressions filter functions
Explain the differences between value type and reference type.
Explain differences between recursive and non recursive functions.
Define a LISP function MONTH->INTEGER which takes as argument a symbol that should be thename of a month, and which returns the number of the month. For example:(MONTH->INTEGER 'MARCH) => 3 (MONTH->INTEGER 'JUNE) => 6If the argument is not a symbol that is the name of a month, the function should return the symbolERROR. For example:(MONTH->INTEGER 'C) => ERROR (MONTH->INTEGER 7) => ERROR(MONTH->INTEGER 'QUOTE) =>ERROR (MONTH->INTEGER '(MAY)) =>ERROR
Matlab Programming
The order in which parameters are provided to a function when it takes multiple arguments holds significance?