Blocks (C language extension)
Blocks are a nonstandard extension added by Apple Inc. to their implementations of the C, C++, and Objective-C programming languages that uses a lambda expression-like syntax to create closures within these languages. Blocks are supported for programs developed for Mac OS X 10.6+ and iOS 4.0+,[1] although third-party runtimes allow use on Mac OS X 10.5 and iOS 2.2+.[2]
Apple designed blocks with the explicit goal of making it easier to write programs for the Grand Central Dispatch threading architecture,[3][4] although it is independent of that architecture and can be used in much the same way as closures in other languages. Apple has implemented blocks both in their own branch of the GNU Compiler Collection[5] and in the Clang LLVM compiler front end. Language runtime library support for blocks is also available as part of the LLVM project. The Khronos group uses blocks syntax to enqueue kernels from within kernels as of version 2.0 of OpenCL.[6]
Like function definitions, blocks can take arguments, and declare their own variables internally. Unlike ordinary C function definitions, their value can capture state from their surrounding context. A block definition produces an opaque value which contains both a reference to the code within the block and a snapshot of the current state of local stack variables at the time of its definition. The block may be later invoked in the same manner as a function pointer. The block may be assigned to variables, passed to functions, and otherwise treated like a normal function pointer, although the application programmer (or the API) must mark the block with a special operator (Block_copy) if it's to be used outside the scope in which it was defined.
Given a block value, the code within the block can be executed at any later time by calling it, using the same syntax that would be used for calling a function.
Examples
A simple example capturing mutable state in the surrounding scope is an integer range iterator:[7]
- blocks-test.c
#include <stdio.h>
#include <Block.h>
typedef int (^IntBlock)();
IntBlock MakeCounter(int start, int increment) {
__block int i = start;
return Block_copy( ^(void) {
int ret = i;
i += increment;
return ret;
});
}
int main(void) {
IntBlock mycounter = MakeCounter(5, 2);
printf("First call: %d\n", mycounter());
printf("Second call: %d\n", mycounter());
printf("Third call: %d\n", mycounter());
/* because it was copied, it must also be released */
Block_release(mycounter);
return 0;
}
Compile and execute
$ clang -fblocks blocks-test.c # Mac OS X
$ # clang -fblocks blocks-test.c -lBlocksRuntime # Linux
$ ./a.out
First call: 5
Second call: 7
Third call: 9
Relation to GCC nested functions
Blocks bear a superficial resemblance to GCC's extension of C to support lexically scoped nested functions.[8] However, GCC's nested functions, unlike blocks, must not be called after the containing scope has exited, as that would result in undefined behavior.
GCC-style nested functions also require dynamic creation of executable thunks when taking the address of the nested function. On most architectures (including X86), these thunks are created on the stack, which requires marking the stack executable. Executable stacks are generally considered to be a potential security hole. Blocks do not require the use of executable thunks, so they do not share this weakness.
See also
- Closure (computer science)
- Lexical scope
- Lambda (programming)
- Spaghetti stack
- Thunk (functional programming)
- XNU
- C++11 (includes "lambda expressions")
References
- ↑ Apple Inc. "Blocks Programming Topics". Retrieved 2011-03-08.
- ↑ https://code.google.com/p/plblocks/
- ↑ Apple Technical Brief on Grand Central Dispatch, retrieved on June 9, 2009.
- ↑ Mac OS X 10.6 Snow Leopard: the Ars Technica review: Blocks
- ↑ https://developer.apple.com/library/mac/#documentation/Cocoa/Conceptual/Blocks/Articles/00_Introduction.html
- ↑ http://www.khronos.org/registry/cl/specs/opencl-2.0-openclc.pdf#page=173
- ↑ Bengtsson, J. "Programming with C Blocks on Apple Devices".
- ↑ "Nested Functions: Using the GNU Compiler Collection (GCC)".
External links
- "Clang Language Extensions: Blocks". LLVM Project. Retrieved 2013-01-20.
- ""compiler-rt" Runtime Library". LLVM Project. Retrieved 2013-01-20.