Skip to main content
pushdown

pushdown

8.1
Using a stack in computing that processes items last in, first out
  • adjective
  • Specialized
translation icon : pushdown

Examples

  • We are using Informatica for data movement within Teradata using pushdown optimization. There can be multiple insert/merge/update statements in the workflow which will be logged.

    Blog text (20)
  • In computer science, a pushdown automaton is used to parse context-free languages efficiently.

  • The developer chose a pushdown approach to manage the stack during the algorithm execution.

  • For implementing algorithms, the pushdown technique allows for better control of nested data structures.

Surface Forms

pushdown positive

Morphology

pushdown = push (transparent) = down + push

Formed by the clear combination of 'push' + 'down' to denote stack-related pushing actions; the compound directly names the stack-related concept. [Postprocessing: moved 'down' from base_words to prefix]

Etymology

The word pushdown comes from the simple words push ('to press or move') and down ('toward a lower place'). In computing, a pushdown machine uses a stack where you 'push' items into the pile and the last item put on is the first taken off, so the name helps you remember how it works.