AST

(redirected from Abstract syntax tree)
Also found in: Encyclopedia, Wikipedia.
AcronymDefinition
ASTAbstract Syntax Tree
ASTAlaska Standard Time
ASTAstronomy
ASTAssessment
ASTAssistant
ASTAtlantic Standard Time
ASTApplied Science & Technology (various schools)
ASTAssociation of Surgical Technologists
ASTAntibiotic Susceptibility Testing (bacteria)
ASTAspartate Aminotransferase
ASTAmerican Society of Transplantation (est. 1981)
ASTAgriculture Science and Technology (various organizations)
ASTActivated Sludge Treatment (sanitary waste treatment)
ASTAldershot (Amtrak station code; Aldershot, Canada)
ASTAgricultural Systems Technology (various schools)
ASTAvalanche Safety Training
ASTAlaska State Troopers
ASTATEC (Army Test & Evaluation Command) System Team
ASTAngewandte System Technik (German: Applied Systems Engineering)
ASTAncient Stone Tablets (gaming)
ASTAcoustical Science and Technology (journal; Acoustical Society of Japan)
ASTArchitecture, Science and Technology (various schools)
ASTApplications Software Technology (Naperville, IL)
ASTAnruf Sammel Taxi (Germany)
ASTAncient Sanctuary (Yu-Gi-Oh cards)
ASTAmerican Staffordshire Terrier
ASTArranged Soundtrack
ASTAutostore (waveband)
ASTAuto Service Technician
ASTAssenmacher Specialty Tools (Boulder, CO)
ASTAntimicrobial Susceptibility Testing
ASTAustralian Sailing Team
ASTAnkara Sanat Tiyatrosu (Turkish: Ankara Art Theatre)
ASTAlpha Sigma Tau (sorority)
ASTAssured Shorthold Tenancy (UK)
ASTAmerican Stock Transfer & Trust Company
ASTAverage Seek Time
ASTApplied Security Technologies
ASTActive Servo Technology
ASTAdvanced Security Technologies
ASTAll Season Traction
ASTAdmin Serviceability Tool
ASTAutomatic Summary Table
ASTAuto Store
ASTAssistant File
ASTAdvanced Security Tool
ASTAfrican Special Tours (various locations)
ASTAbove-ground Storage Tank
ASTApplied Satellite Technology (various locations)
ASTAssociation for Software Testing
ASTAlternativa Sindical de Trabajadores (Spanish: Alternative Trade Union of Workers)
ASTAdvanced Semiconductor Technology
ASTAssociate Administrator for Commercial Space Transportation (FAA)
ASTAndrew S. Tanenbaum (computer science writer)
ASTAction Sports Tour
ASTApplication Server Toolkit (software)
ASTAccounting Services and Tax
ASTAir Staff Target
ASTAerospace Technology
ASTAssociate in Science Transfer (various schools)
ASTAutomation of Software Test (International Workshop)
ASTAsynchronous System Trap
ASTAtlantic School of Theology
ASTAdministrative Support Technology
ASTAstralis (Finnish Counter-Strike clan)
ASTAppraisal Summary Table (Highways Agency in the UK)
ASTAsyut (Egyptian automobile license plate)
ASTAviation Survival Technician
ASTAdaptive Structuration Theory
ASTAdvanced Sensor Technology
ASTAverage Seek Time (hard disk drive)
ASTAustralian Social Trends (publication; Australian Bureau of Statistics)
ASTAdministrative Services Team (various oganizations)
ASTAlberta Sprint Tour (racing; Canada)
ASTAccelerated Stress Test
ASTApplied Security Technologies (CESG)
ASTApproved Storage Tank (various locations)
ASTAutomatic Spanning Tree
ASTAdvanced Skills Training
ASTAssign Secondary Traffic Channels (US DoD)
ASTAirborne Surveillance Testbed
ASTAsymptotic Stable Throughput (computer networking)
ASTApparent Solar Time
ASTAutomated Shipping Tool (software)
ASTAssociation of Science Teachers (Canada)
ASTAerospace Technologist
ASTAstrometry Science Team
ASTAdvanced Surface Technology
ASTArgo Science Team
ASTArmy Science and Technology
ASTAdvanced Supersonic Transport
ASTAutomatic Summary Tables
ASTAeronautics and Space Technology
ASTAdvanced Secondary Treatment (wastewater)
ASTAlternating Series Test (calculus)
ASTAmbulance Strike Team
ASTAutonomous Star Tracker
ASTAppearance Steering Team
ASTAmerican School of Technology (Columbus, OH)
ASTAlternative Source Term (nuclear power, licensing)
ASTActive Segment Table
ASTAutomated Screen Trading
ASTAir Superiority Target
ASTAutomatic Scheduled Testing
ASTAstro Star Tracker (NASA)
ASTAdvisor Support Team
ASTAddress Search Tree
ASTAcute Systemic Toxicity
ASTAnnecy Santé au Travail (French occupational health association)
ASTAssuming Seasonal Temperature (dead)
ASTAir Surveillance Technician
ASTAdvanced Subsonics Technology
ASTAdministrative-Supply Technician
ASTAgency Support Team
ASTAmerican Spray Technologies (Auburn, WA)
ASTAcquisition Support Team (US military)
ASTAsbestos Safety Technician (New Jersey certification)
ASTAntimicrobial Sensitivity Test
ASTArmy Staff Target
ASTAlternate Source Test
ASTAdvanced Structural Technologies
ASTAerial Survey Team
ASTAmerican Segment Trainer
ASTAccelerated Service Test
ASTAircraft System Trainer
ASTAvionics System Trainer
ASTArmy Satellite Tracking Center
ASTAlbert Safi Tom (AST Computers - Albert Wong, Safi Qureshey and Tom Yuen)
ASTAdvanced Surveillance Testbed
ASTArea Studies Team
ASTAutomobiles Sportives de Touraine (French motorsports club)
ASTAdvanced Surveillance Technology
ASTAtlantic Software Technologies, Inc.
ASTAdd Selected Text (AOL message boards)
ASTActive Stealth Technology (aeronautics)
ASTAdministrative Site Procedures
ASTAirborne Surveillance Technician
ASTAIR Support Team
ASTAndy Steven Trey Rocketry
ASTAir Supported Threat
ASTArchitectural Selection Tool
ASTAmericanstar Tours
ASTAnalysis, Slicing, and Transformation Workshop
ASTAtmospheric Surveillance Technology
ASTAVCO Systems Textron
ASTAsturian or Bable (ISO 639 language)
ASTAutoscan Tracking
ASTAdvanced Submunitions Technology
ASTAnalytical Simulation Team
ASTAir Speed Transducer
ASTAegis Stationary Target
ASTAutocad Support Technician
ASTAgent's Service Text
ASTAutosomatic Training (self help technique)
ASTARFORGEN (Army Force Generation) Synchronization Tool (US DoD)
References in periodicals archive ?
The program representation contained in Slim Binary files consists of a compact description of the symbol table and a syntax-oriented encoding of the abstract syntax tree that is based on a technique called Semantic Dictionary Encoding (SDE).
Instead, the dictionary table of a program is rebuild automatically during decoding of the abstract syntax tree on the consumer-side.
Figure 8 (a) contains the abstract syntax tree and the corresponding symbol table for the same sample source program that was shown in Figure 6 (a), and Figure 8 (b) shows the sequence of indices resulting from applying the SDE.
The dictionary table generated for our sample program can then be used for encoding the abstract syntax tree. For that purpose, the nodes of the abstract syntax tree are traversed in pre-order, and as each node is processed, the index of its corresponding node class is written out.
During decoding of an abstract syntax tree that has been encoded by a dynamic SDE, the same adaptive construction of the dictionary table must be performed.
Basically, such an extension might be based on the construction of an unified abstract syntax tree and a more general type system.
The Slim Binaries format, as well as SafeTSA, implements a program encoding which is based on the abstract syntax tree and hence close to the high-level source language.
Our compression scheme is based on adaptive methods such as LZW[10], but has been tailored towards encoding abstract syntax trees rather than character streams.
Finally, our prototype recognizer and plan library simplify many of our constraint checking predicates by assuming the abstract syntax tree is in a canonical form, with for and while loops replaced with a generic LOOP construct, all decisions replaced with ifs, variables moved to the right side of communicative operations and constants to the left, and so on.
The particular representations of the program source range from closely coupled to the source code (such as abstract syntax trees annotated with data and control flow information [6] to abstractions of the source code (such as flow graphs that combine data and control flow information [15, 16]).
We introduce a data structure, production trees, that are more compact than either abstract syntax trees or parse trees.