K&R C Programs Exercise 5-1

Exercise 5-1. As written, getint treats a + or – not followed by a digit as a valid representation of zero. Fix getint so that it pushes such a character back on the input. K&R’s getint from Section 5.2 reads an optional sign then digits. The bug: if + or – appears but the next …

K&R C Programs Exercise 4-14

Exercise 4-14. Define a macro swap(t,x,y) that interchanges two arguments of type t. (Block structure will help.) A three-argument swap macro: t is the type, x and y are the variables to swap. The block { … } creates a local scope for the temporary, preventing name leakage. The conventional temp variable name _swap_tmp (with …

K&R C Programs Exercise 4-13

Exercise 4-13. Write a recursive version of the function reverse(s), which reverses the string s in place. An iterative reverse uses two indices walking inward from both ends, swapping until they meet. The recursive version does the same with the call stack: each call receives left and right indices, swaps those two characters, then recurses …

K&R C Programs Exercise 4-12

Exercise 4-12. Adapt the ideas of printd to write a recursive version of itoa; that is, convert an integer into a string by calling a recursive routine. K&R’s printd (Section 4.10) prints a number recursively: recurse on n/10 to print all leading digits first, then putchar(n%10 + ‘0’) on the way back up. itoa must …

K&R C Programs Exercise 4-11

Exercise 4-11. Modify getop so that it doesn’t need to use ungetch. Hint: use an internal static variable. In the original calculator, getop calls ungetch once: when it reads a non-digit character to terminate a number, it pushes that character back so the next call to getop will see it. The fix: instead of pushing …

K&R C Programs Exercise 4-10

Exercise 4-10. An alternate organization uses getline to read an entire input line; this makes getch and ungetch unnecessary. Revise the calculator to use this approach. The original calculator reads the input one character at a time via getch/ungetch. This exercise replaces that machinery with a line-buffer approach: read the whole line into a static …