C Notes

Hub Applications of C Programming Language Features of C Programming Language History of C Programming Language What is C Language?Why Learn C Programming in 2024?First C Program - Hello World in C with Explanation GCC Compiler - Complete Guide to GNU C Compiler Install C Compiler on Linux - GCC Setup Guide for All Distros Install C Compiler on macOS - Xcode Command Line Tools and Homebrew GCC Install C Compiler on Windows - MinGW, MSYS2, and WSL Guide Setup VS Code for C Programming - Complete Configuration Guide C Syntax Rules — Complete Guide Comments in C Programming Constants in C Programming Data Types in C Identifiers in C Programming Keywords in C Programming Structure of a C Program Variables in C Programming Arithmetic Operators in C Programming Assignment Operators in C Programming Bitwise Operators in C Programming Increment and Decrement Operators in C Logical Operators in C Programming Relational Operators in C Programming Ternary Operator in C Programming Break Statement in C Programming Continue Statement in C Programming Do-While Loop in C Programming For Loop in C Programming Goto Statement in C Programming if-else Statement in C Programming if Statement in C Programming Nested if Statements in C Programming Switch Statement in C Programming While Loop in C Programming Function Arguments in C - Pass by Value vs Pass by Reference Function Call in C Programming Function Declaration (Prototype) in C Function Definition in C Programming Introduction to Functions in C Programming Recursion in C Programming Return Statement in C Programming Storage Classes in C Programming Array Operations in C - Searching, Sorting, Insert and Delete Array Programs in C - Reverse, Rotate, Duplicates, Merge Introduction to Arrays in C Programming Multidimensional Arrays in C Programming One Dimensional Arrays in C Programming Passing Arrays to Functions in C Two Dimensional Arrays in C Programming String Comparison in C - strcmp, strncmp, Case-Insensitive String Functions in C - strlen, strcpy, strcat, strcmp C String Handling Library - Complete string.h Reference String Manipulation in C - Reverse, Uppercase, Palindrome String Programs in C - Anagram, Word Count, Vowels, Frequency Strings in C Programming - Complete Introduction Double Pointers in C - Pointer to Pointer Pointer Arithmetic in C Programming Pointer Declaration and Initialization in C Pointer Programs in C - Swap, String Reversal, Dynamic Allocation Pointers and Arrays in C - The Relationship Explained Pointers and Functions in C - Pass by Reference Introduction to Pointers in C Programming Void Pointers in C - Generic Pointers Guide calloc() in C – Contiguous Memory Allocation Dynamic Arrays in C – Runtime-Sized Arrays free() in C – Releasing Dynamic Memory malloc() in C – Dynamic Memory Allocation Memory Management Best Practices in C realloc() in C – Resizing Dynamic Memory Binary Files in C – fread and fwrite File Handling in C – Introduction File Handling Projects in C – Student Records & Phone Book File Modes in C – Complete Guide fopen() and fclose() in C – Opening and Closing Files Reading Files in C – fgetc, fgets, fscanf, fread Writing Files in C – fputc, fputs, fprintf, fwrite Conditional Compilation in C – #ifdef, #ifndef, #if #define Macros in C – Constants and Macro Functions Header Files in C – Creating Custom Headers #include Directive in C – File Inclusion Macro Functions in C – Parameterized Macros C Preprocessor – Overview and Directives Graphs in C – Adjacency Matrix, Adjacency List, BFS, and DFS Hash Tables in C – Implementation, Collision Handling, and Chaining Linked List in C – Singly, Doubly, and Circular with Implementation Queue in C – Linear, Circular, and Priority Queue Implementation Stack in C – Array and Linked List Implementation with Applications Trees in C – Binary Search Tree Implementation with Traversals C Programming Best Practices – Coding Standards, Safety, and Performance Bit Fields in C – Definition, Use Cases, and Protocol Headers C Standard Library Overview – All Headers and Common Functions Command Line Arguments in C – argc and argv Explained Debugging Techniques in C – GDB, Valgrind, and Sanitizers Function Pointers in C – Complete Guide with Examples Memory Layout of a C Program – Text, Data, BSS, Heap, Stack Bank Management System in C – Complete Project with File Storage File Encryption Tool in C – XOR Cipher Implementation Library Management System in C – Complete Project with Source Code Mini Compiler in C – Lexer and Parser for Simple Expressions Snake Game in C – Console-Based Game with Source Code Student Management System in C – Complete Project with Source Code C Programming Cheatsheet – Complete Quick Reference Guide Top 50 C Programming Interview Questions with Answers (2025)Memory Management Interview Questions in C with Answers Output Prediction Questions in C – What Will This Program Print?Pointer Interview Questions in C – Tricky Problems with Answers Common C Programming Errors and Solutions – Debugging Guide Important C Programs – 50+ Frequently Asked Programs with Solutions Quick Revision Notes for C Programming – Complete C in 10 Minutes Recommended C Programming Books – From Beginner to Expert Format Specifiers in C - Complete Reference getchar() and putchar() in C Programming gets() and puts() in C Programming C Input Output Programs and Examples printf() Function in C Programming scanf() Function in C Programming Arrays of Structures in C – Managing Collections Enums in C – Enumerated Data Types Nested Structures in C – Struct Within Struct Pointers to Structures in C – Arrow Operator Structures in C – User-Defined Data Types typedef in C – Creating Type Aliases Unions in C – Shared Memory Data Types

History of C Programming Language

Complete history of the C programming language — from its origins at Bell Labs in the 1960s through BCPL, B language, Dennis Ritchie

Understanding where C came from helps you appreciate why it was designed the way it was. C wasn't created in isolation — it was the result of decades of programming language evolution, born out of a very specific need: writing an operating system in a portable, efficient language.

The Timeline at a Glance

1960s 1970 1972 1978 │ │ │ │ ▼ ▼ ▼ ▼ BCPL B C K&R C (Martin Richards) (Ken Thompson) (Dennis Ritchie) (Book published) Cambridge Bell Labs Bell Labs "The C Programming for UNIX Language" — the bible of C 1989 1999 2011 2023 │ │ │ │ ▼ ▼ ▼ ▼ ANSI C (C89) C99 C11 C23 First standard Modern features Threading Latest standard

The Predecessors: Languages That Led to C

ALGOL 60 (1960)

The story begins with ALGOL (ALGOrithmic Language), an early structured programming language developed by an international committee. ALGOL introduced:

Block structure with begin and end
Nested function definitions
Formal grammar notation (BNF — Backus-Naur Form)

ALGOL was academically elegant but impractical for systems programming because it was too abstract and had no facilities for hardware interaction.

CPL (1963) — Combined Programming Language

Cambridge and the University of London developed CPL to make ALGOL more practical. It was too complex and was never fully implemented, but it planted seeds for simpler successors.

BCPL (1966) — Basic Combined Programming Language

Martin Richards at Cambridge simplified CPL into BCPL. Key features:

Only one data type (the machine word)
Could manipulate memory directly
Good for systems programming
Used at MIT and Bell Labs

c example

// BCPL syntax (for comparison)
// GET "LIBHDR"
// LET START() BE
// $( WRITES("Hello from BCPL*N") $)

B Language (1969-70)

Ken Thompson at Bell Labs created B by simplifying BCPL further. B was used to write early utilities for the UNIX operating system running on the PDP-7 computer.

Limitations of B:

Typeless — everything was a machine word
Couldn't handle different data sizes (bytes vs. words)
Inadequate for the new PDP-11 with its byte-addressable memory

c example

// B language syntax (for comparison)
// main() {
//     putchar('hello, world');
// }

The Birth of C (1972)

The Problem

When Bell Labs acquired the PDP-11 computer in 1970, Ken Thompson wanted to port UNIX from the PDP-7. But B language couldn't handle the PDP-11's byte-addressable memory and different data sizes efficiently.

The Solution

Dennis MacAlistair Ritchie, a computer scientist at Bell Labs, began evolving B into a new language that could:

Handle multiple data types (char, int, float)
Express complex operations concisely
Generate efficient machine code
Access memory and hardware directly
Remain portable across different machines

He called it "C" — simply the next letter after B.

Key Innovations Ritchie Introduced

Example

// C introduced data TYPES — a revolutionary concept for systems languages int count = 0; // Integer — didn't exist in B char letter = 'A'; // Character type — new in C float price = 9.99; // Floating point — new in C // Structures — grouping related data struct employee { char name[50]; int age; float salary; }; // Pointers with type information int *ptr; // Pointer to integer char *str; // Pointer to character (string) // The preprocessor #include <stdio.h> #define MAX_SIZE 100

UNIX Rewritten in C (1973)

The pivotal moment came in 1973 when the entire UNIX operating system was rewritten in C. This was revolutionary because:

Previously, operating systems were always written in assembly language
C proved that a high-level language could write efficient system software
UNIX became portable — it could be recompiled for different hardware

c example

// This concept — an OS written in C — was groundbreaking
// Before C, every OS was tied to specific hardware via assembly

// Conceptual example of early UNIX system call in C:
int open(const char *pathname, int flags) {
    // This function talks directly to the hardware
    // through a system call mechanism
    // Assembly programmers said it couldn't be done efficiently
    // Dennis Ritchie proved them wrong
}

Output

Impact of UNIX being written in C:
- Made UNIX portable across architectures
- Established C as THE systems programming language
- Led to BSD, Solaris, Linux, and macOS
- Proved high-level languages could replace assembly for OS development

The K&R Era (1978)

In 1978, Brian Kernighan and Dennis Ritchie published "The C Programming Language" — universally known as K&R C or "the white book." This book:

Served as the informal language specification for years
Introduced the "Hello, World!" tradition
Became one of the most influential programming books ever written
Established C's coding style conventions

c example

// The original Hello World from K&R (1978)
// Note: slightly different syntax from modern C
main()
{
    printf("hello, world\n");
}

K&R C Characteristics

Functions didn't need to declare parameter types in the definition
No void keyword
No function prototypes required
int was the default return type

c example

// K&R style function definition (pre-ANSI)
int max(a, b)
int a, b;       // Parameters declared separately!
{
    return (a > b) ? a : b;
}

// Modern ANSI C style (what we use today)
int max(int a, int b) {
    return (a > b) ? a : b;
}

ANSI C / C89 — The First Standard (1989)

By the mid-1980s, C had become wildly popular, but different compilers implemented it differently. The American National Standards Institute (ANSI) formed a committee (X3J11) to create an official standard.

Key Additions in C89/C90

Function prototypes — declare parameter types in function declarations
void keyword — for functions that don't return values
const qualifier — for read-only variables
Standard library — formalized <stdio.h>, <stdlib.h>, <string.h>, etc.
enum type — named integer constants
signed/unsigned keywords
Locale support — internationalization

c example

// ANSI C introduced function prototypes (1989)
#include <stdio.h>

// Prototype — compiler now knows parameter types
int factorial(int n);

int main(void) {  // void means "no parameters"
    printf("5! = %d\n", factorial(5));
    return 0;
}

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

Output

5! = 120

C99 — Modernization (1999)

The C99 standard brought C into the modern era with significant quality-of-life improvements:

Major Additions

Example

#include <stdio.h> #include <stdbool.h> // NEW: Boolean type #include <stdint.h> // NEW: Fixed-width integers int main() { // C99: Declare variables anywhere (not just at block start) for (int i = 0; i < 5; i++) { // 'int i' inside for — new in C99! printf("%d ", i); } printf("\n"); // C99: Single-line comments // This style wasn't official until C99! // C99: Boolean type bool isValid = true; // C99: Fixed-width integer types int32_t precise = 42; // Exactly 32 bits, always uint8_t byte = 255; // Exactly 8 bits, unsigned int64_t big = 9223372036854775807LL; // C99: Designated initializers int arr[5] = { [2] = 30, [4] = 50 }; // arr = {0, 0, 30, 0, 50} // C99: Variable-length arrays (VLAs) int size = 10; int dynamic[size]; // Array size determined at runtime! // C99: Inline functions // inline int square(int x) { return x * x; } printf("Bool: %d\n", isValid); printf("Fixed-width int32: %d\n", precise); return 0; }

Output

0 1 2 3 4
Bool: 1
Fixed-width int32: 42

C11 — Concurrency Support (2011)

C11 addressed the growing need for multi-threaded programming:

Key Additions

<threads.h> — portable threading (thrd_create, mtx_lock)
<stdatomic.h> — atomic operations for lock-free programming
_Static_assert — compile-time assertions
Anonymous structs and unions
Type-generic macros — _Generic keyword
Bounds-checking functions — gets_s, sprintf_s (optional)
aligned_alloc — aligned memory allocation

Example

#include <stdio.h> // C11: Static assertion — checked at COMPILE time _Static_assert(sizeof(int) >= 4, "int must be at least 4 bytes"); // C11: Type-generic macros #define print_type(x) _Generic((x), \ int: "integer", \ float: "float", \ double: "double", \ char *: "string", \ default: "unknown" \ ) int main() { int a = 42; float b = 3.14f; char *c = "hello"; printf("a is: %s\n", print_type(a)); printf("b is: %s\n", print_type(b)); printf("c is: %s\n", print_type(c)); // C11: Anonymous struct members struct { union { struct { int x, y; }; // Anonymous — access directly int coords[2]; }; } point = { .x = 10, .y = 20 }; printf("Point: (%d, %d)\n", point.x, point.y); return 0; }

Output

a is: integer
b is: float
c is: string
Point: (10, 20)

C17 and C23 — Recent Developments

C17 (2018)

C17 was primarily a "bug fix" release with no new features — it clarified ambiguities and fixed defects in C11.

C23 (2023) — Latest Standard

C23 brings several quality-of-life improvements:

typeof operator — deduce type of expression
nullptr — proper null pointer constant
Binary literals — 0b10110
Digit separators — 1'000'000
constexpr — compile-time constants
static_assert without message — simpler syntax
Attributes — [[deprecated]], [[nodiscard]]
#embed directive — embed binary data in source

The People Behind C

Person	Contribution
Dennis Ritchie	Created C language (1972), co-created UNIX
Ken Thompson	Created B language, co-created UNIX, inspired C
Brian Kernighan	Co-authored "The C Programming Language" book
Martin Richards	Created BCPL, C's ancestor
P.J. Plauger	Key contributor to ANSI C standard library

Dennis Ritchie's Legacy

Dennis Ritchie passed away on October 12, 2011 — just one week after Steve Jobs. While Jobs received worldwide mourning, Ritchie's death was barely covered by mainstream media. Yet Ritchie's contributions arguably had a greater technical impact:

Created the C language (foundation of most modern software)
Co-created UNIX (ancestor of Linux, macOS, Android, iOS)
Received the Turing Award (1983) with Ken Thompson
His work directly or indirectly powers every smartphone, server, and embedded device today

Interview Questions

Q1: Who created the C language and when?

Answer: C was created by Dennis Ritchie at Bell Laboratories (AT&T) in 1972. It evolved from the B language (created by Ken Thompson in 1969-70), which itself derived from BCPL (1966) by Martin Richards.

Q2: What was the primary motivation for creating C?

Answer: C was created to rewrite the UNIX operating system in a portable high-level language. The B language couldn't handle the PDP-11's byte-addressable memory and multiple data sizes. C added a type system and other features that made it suitable for systems programming while remaining close to hardware.

Q3: What does "K&R C" refer to?

Answer: K&R C refers to the version of C described in the book "The C Programming Language" (1978) by Brian Kernighan and Dennis Ritchie. Before the ANSI standard, this book served as the de facto language specification. K&R C lacked function prototypes and some features added in ANSI C.

Q4: List the major C standards in chronological order.

Answer: (1) K&R C — 1978, (2) ANSI C / C89 — 1989, (3) C99 — 1999, (4) C11 — 2011, (5) C17 — 2018, (6) C23 — 2023. Each standard added features while maintaining backward compatibility with previous versions.

Q5: Why was rewriting UNIX in C considered revolutionary?

Answer: Before UNIX was rewritten in C (1973), all operating systems were written in assembly language, making them tied to specific hardware. Writing an OS in C proved that a high-level language could be efficient enough for system software, and it made UNIX portable — the same source code could be compiled for different computer architectures.

Summary

C was born in 1972 from the practical need to write UNIX in a portable yet efficient language. It evolved from ALGOL → CPL → BCPL → B → C, each step simplifying and adding needed features. The publication of K&R C (1978) spread the language worldwide, ANSI C (1989) standardized it, and subsequent standards (C99, C11, C23) modernized it while maintaining its core philosophy of trust, efficiency, and minimal overhead. Today, C remains the foundation of computing infrastructure — from operating systems and databases to embedded devices and programming language runtimes.

Exam Focus

Revise definitions, diagrams, examples, and short-answer points for History of C Programming Language.

Interview Use

Prepare one clear explanation, one practical example, and one common mistake for this C Programming topic.

Search Terms

c-programming, c programming, programming, introduction, history, history of c programming language

Continue learning this concept

IntroductionApplications of C Programming LanguageComprehensive guide to real-world applications of C programming — operating systems, embedded systems, databases, compilers, game development, networking, IoT, cryptography, and scientific computing with practical examples.IntroductionFeatures of C Programming LanguageComplete guide to all features of C programming — portability, efficiency, pointers, structured programming, extensibility, rich library support, and why these features make C ideal for systems programming.IntroductionWhat is C Language?A complete introduction to the C programming language — its definition, purpose, low-level capabilities, how it differs from modern languages, real-world applications, and why C remains the foundation of systems programming in 2024.IntroductionWhy Learn C Programming in 2024?Compelling reasons to learn C programming in 2024 — career opportunities, understanding how computers work, embedded systems demand, foundation for other languages, performance-critical applications, and competitive programming advantages.ArraysIntroduction to Arrays in C ProgrammingLearn what arrays are in C, why we need them, how to declare and initialize arrays, and understand memory layout with practical examples.BasicsStructure of a C ProgramComplete explanation of C program structure — documentation section, preprocessor directives, global declarations, main function, user-defined functions, and how each section works together with practical examples.

PreviousFeatures of C Programming Language NextWhat is C Language?

C Notes

History of C Programming Language

Complete history of the C programming language — from its origins at Bell Labs in the 1960s through BCPL, B language, Dennis Ritchie

The Timeline at a Glance

The Predecessors: Languages That Led to C

ALGOL 60 (1960)

The story begins with ALGOL (ALGOrithmic Language), an early structured programming language developed by an international committee. ALGOL introduced:

Block structure with begin and end
Nested function definitions
Formal grammar notation (BNF — Backus-Naur Form)

ALGOL was academically elegant but impractical for systems programming because it was too abstract and had no facilities for hardware interaction.

CPL (1963) — Combined Programming Language

Cambridge and the University of London developed CPL to make ALGOL more practical. It was too complex and was never fully implemented, but it planted seeds for simpler successors.

BCPL (1966) — Basic Combined Programming Language

Martin Richards at Cambridge simplified CPL into BCPL. Key features:

Only one data type (the machine word)
Could manipulate memory directly
Good for systems programming
Used at MIT and Bell Labs

c example

// BCPL syntax (for comparison)
// GET "LIBHDR"
// LET START() BE
// $( WRITES("Hello from BCPL*N") $)

B Language (1969-70)

Ken Thompson at Bell Labs created B by simplifying BCPL further. B was used to write early utilities for the UNIX operating system running on the PDP-7 computer.

Limitations of B:

Typeless — everything was a machine word
Couldn't handle different data sizes (bytes vs. words)
Inadequate for the new PDP-11 with its byte-addressable memory

c example

// B language syntax (for comparison)
// main() {
//     putchar('hello, world');
// }

The Birth of C (1972)

The Problem

The Solution

Dennis MacAlistair Ritchie, a computer scientist at Bell Labs, began evolving B into a new language that could:

Handle multiple data types (char, int, float)
Express complex operations concisely
Generate efficient machine code
Access memory and hardware directly
Remain portable across different machines

He called it "C" — simply the next letter after B.

Key Innovations Ritchie Introduced

Example

UNIX Rewritten in C (1973)

The pivotal moment came in 1973 when the entire UNIX operating system was rewritten in C. This was revolutionary because:

Previously, operating systems were always written in assembly language
C proved that a high-level language could write efficient system software
UNIX became portable — it could be recompiled for different hardware

c example

// This concept — an OS written in C — was groundbreaking
// Before C, every OS was tied to specific hardware via assembly

// Conceptual example of early UNIX system call in C:
int open(const char *pathname, int flags) {
    // This function talks directly to the hardware
    // through a system call mechanism
    // Assembly programmers said it couldn't be done efficiently
    // Dennis Ritchie proved them wrong
}

Output

Impact of UNIX being written in C:
- Made UNIX portable across architectures
- Established C as THE systems programming language
- Led to BSD, Solaris, Linux, and macOS
- Proved high-level languages could replace assembly for OS development

The K&R Era (1978)

In 1978, Brian Kernighan and Dennis Ritchie published "The C Programming Language" — universally known as K&R C or "the white book." This book:

Served as the informal language specification for years
Introduced the "Hello, World!" tradition
Became one of the most influential programming books ever written
Established C's coding style conventions

c example

// The original Hello World from K&R (1978)
// Note: slightly different syntax from modern C
main()
{
    printf("hello, world\n");
}

K&R C Characteristics

Functions didn't need to declare parameter types in the definition
No void keyword
No function prototypes required
int was the default return type

c example

// K&R style function definition (pre-ANSI)
int max(a, b)
int a, b;       // Parameters declared separately!
{
    return (a > b) ? a : b;
}

// Modern ANSI C style (what we use today)
int max(int a, int b) {
    return (a > b) ? a : b;
}

ANSI C / C89 — The First Standard (1989)

Key Additions in C89/C90

Function prototypes — declare parameter types in function declarations
void keyword — for functions that don't return values
const qualifier — for read-only variables
Standard library — formalized <stdio.h>, <stdlib.h>, <string.h>, etc.
enum type — named integer constants
signed/unsigned keywords
Locale support — internationalization

c example

// ANSI C introduced function prototypes (1989)
#include <stdio.h>

// Prototype — compiler now knows parameter types
int factorial(int n);

int main(void) {  // void means "no parameters"
    printf("5! = %d\n", factorial(5));
    return 0;
}

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

Output

5! = 120

C99 — Modernization (1999)

The C99 standard brought C into the modern era with significant quality-of-life improvements:

Major Additions

Example

Output

0 1 2 3 4
Bool: 1
Fixed-width int32: 42

C11 — Concurrency Support (2011)

C11 addressed the growing need for multi-threaded programming:

Key Additions

<threads.h> — portable threading (thrd_create, mtx_lock)
<stdatomic.h> — atomic operations for lock-free programming
_Static_assert — compile-time assertions
Anonymous structs and unions
Type-generic macros — _Generic keyword
Bounds-checking functions — gets_s, sprintf_s (optional)
aligned_alloc — aligned memory allocation

Example

Output

a is: integer
b is: float
c is: string
Point: (10, 20)

C17 and C23 — Recent Developments

C17 (2018)

C17 was primarily a "bug fix" release with no new features — it clarified ambiguities and fixed defects in C11.

C23 (2023) — Latest Standard

C23 brings several quality-of-life improvements:

typeof operator — deduce type of expression
nullptr — proper null pointer constant
Binary literals — 0b10110
Digit separators — 1'000'000
constexpr — compile-time constants
static_assert without message — simpler syntax
Attributes — [[deprecated]], [[nodiscard]]
#embed directive — embed binary data in source

The People Behind C

Person	Contribution
Dennis Ritchie	Created C language (1972), co-created UNIX
Ken Thompson	Created B language, co-created UNIX, inspired C
Brian Kernighan	Co-authored "The C Programming Language" book
Martin Richards	Created BCPL, C's ancestor
P.J. Plauger	Key contributor to ANSI C standard library

Dennis Ritchie's Legacy

Created the C language (foundation of most modern software)
Co-created UNIX (ancestor of Linux, macOS, Android, iOS)
Received the Turing Award (1983) with Ken Thompson
His work directly or indirectly powers every smartphone, server, and embedded device today

Interview Questions

Q1: Who created the C language and when?

Q2: What was the primary motivation for creating C?

Q3: What does "K&R C" refer to?

Q4: List the major C standards in chronological order.

Q5: Why was rewriting UNIX in C considered revolutionary?

Summary

Exam Focus

Revise definitions, diagrams, examples, and short-answer points for History of C Programming Language.

Interview Use

Prepare one clear explanation, one practical example, and one common mistake for this C Programming topic.

Search Terms

c-programming, c programming, programming, introduction, history, history of c programming language

Continue learning this concept

PreviousFeatures of C Programming Language NextWhat is C Language?