Let us use the list [d1, d2, ..., dn], where each di is between 0 and 9, to represent the (positive) big-integer d1d2...dn . type BigInt = [Int] For example, [9, 9, 9, 9, 9, 9, 9, 9, 9, 8] represents the big-integer 9999999998. Fill out the implementation for bigAdd :: BigInt -> BigInt -> BigInt so that it takes two integer lists, where each integer is between 0 and 9 and returns the list corresponding to the addition of the two big-integers. Again, you have to fill in the implementation to supply the appropriate values to f, base, args. You should get the following behavior: ghci> bigAdd [9, 9] [1, 0, 0, 2] [1, 1, 0, 1] 0₁ ghci> bigAdd [9, 9, 9, 9] [9, 9, 9] [1, 0, 9, 9, 8]

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
icon
Related questions
Question
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
| `bigAdd n1 n2` returns the `BigInt` representing the sum of `n1` and `n2`.
>>> bigAdd [9, 9] [1, 0, 0, 2]
[1, 1, 0, 1]
>>> bigAdd [9, 9, 9, 9] [9, 9, 9]
[1, 0, 9, 9, 8]
bigAdd BigInt -> BigInt -> BigInt
bigAdd 11 12
= removeZero res
where
(11', 12')
res
fax
base
args
= padZero 11 12
= foldLeft f base args
= error "TBD: bigAdd: f"
= error "TBD: bigAdd: base"
= error "TBD: bigAdd: args"
Transcribed Image Text:157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 | `bigAdd n1 n2` returns the `BigInt` representing the sum of `n1` and `n2`. >>> bigAdd [9, 9] [1, 0, 0, 2] [1, 1, 0, 1] >>> bigAdd [9, 9, 9, 9] [9, 9, 9] [1, 0, 9, 9, 8] bigAdd BigInt -> BigInt -> BigInt bigAdd 11 12 = removeZero res where (11', 12') res fax base args = padZero 11 12 = foldLeft f base args = error "TBD: bigAdd: f" = error "TBD: bigAdd: base" = error "TBD: bigAdd: args"
Let us use the list [d1, d2,
represent the (positive) big-integer d1d2...dn.
dn], where each di is between 0 and 9, to
type BigInt = [Int]
For example, [9, 9, 9, 9, 9, 9, 9, 9, 9, 8] represents the big-integer
9999999998. Fill out the implementation for
bigAdd : BigInt -> BigInt -> BigInt
so that it takes two integer lists, where each integer is between 0 and 9 and returns
the list corresponding to the addition of the two big-integers. Again, you have to fill in
the implementation to supply the appropriate values to f, base, args. You should
get the following behavior:
ghci> bigAdd [9, 9] [1, 0, 0, 2]
[1, 1, 0, 1]
ghci> bigAdd [9, 9, 9, 9] [9, 9, 9]
[1, 0, 9, 9, 8]
Transcribed Image Text:Let us use the list [d1, d2, represent the (positive) big-integer d1d2...dn. dn], where each di is between 0 and 9, to type BigInt = [Int] For example, [9, 9, 9, 9, 9, 9, 9, 9, 9, 8] represents the big-integer 9999999998. Fill out the implementation for bigAdd : BigInt -> BigInt -> BigInt so that it takes two integer lists, where each integer is between 0 and 9 and returns the list corresponding to the addition of the two big-integers. Again, you have to fill in the implementation to supply the appropriate values to f, base, args. You should get the following behavior: ghci> bigAdd [9, 9] [1, 0, 0, 2] [1, 1, 0, 1] ghci> bigAdd [9, 9, 9, 9] [9, 9, 9] [1, 0, 9, 9, 8]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Knowledge Booster
Mergesort
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education