I'm taking a "Programming Languages: Design and Implementation" course and want to know what "run-time representation" means in programming languages?
What does "run-time representation" means in programming languages"?
876 views Asked by FortMax At
1
There are 1 answers
Related Questions in RUNTIME
- Razor.RuntimeCompilation creates an error
- Runtime Error 5 in VBA: Invalid Procedure Call or Argument
- I get this message when I open (most) games on my PC
- How to download and add .class/.jar file dynamically in java runtime class path Spring Boot 3.x
- Subsetting a list of files within a folder to apply python function
- Unable to download CSV file from web URL with runtime using python
- Set button Height from a constant value defined in a class in WPF
- Set picklist Value as default value in a field on sales a engagement Runtime Object
- How to adjust differences of hardwares while executing code
- Published .NET 8 Application Includes Windows SDK for .NET 6
- Method definition and objects in Java
- How to save the JavaScript runtime state
- St_union function taking a long time to run (R)
- Pass python script directly to python -m timeit
- Showing only previous output
Related Questions in PROGRAMMING-LANGUAGES
- How can passing the `IO ()` to `main` be considered pure?
- Programming language/library that uses dataflow analysis to fetch only required data from the database
- Infinite loop for user-defined list_length
- Prolog evaluation of unknown variables
- How to create a "PyObject"-like structure in C++ for a dynamically typed programming language?
- Effect on time complexity of defining function argument in different ways
- Bison ID reduction conflict
- How to add support for my programming language on GitHub?
- Auto-casting number literals in a type checker
- How does a program store variables?
- Overloaded Subprograms in Ada
- Java bytecode not in .class file
- Estimating the Percentage of Changes in Programming and Natural Languages over a 10-Year Period
- Which programming languages don't treat if as syntax?
- Can I compile the java code in something like a dll to use inside the Python code, and use this before in a pyinstaller compiled program?
Related Questions in REPRESENTATION
- Represent a full, but not complete, binary tree with an array structure
- sed to find and transform binary number representation
- Plot to represent coverage of a sequence
- Swift: Trying to dismiss the presentation controller while transitioning already
- How can I see the contents of a NimNode?
- Defining a representation on $SL_2(\mathbb{Z})$
- WADL grammars and root element 'response': how can I avoid naming conflicts?
- Evolutionary algorithm: permutation problem with restrictions on allowed permutations
- PowerShell object representation
- Meaning of string representation of binary data
- How can I convert a bitstring to the binary form in Julia
- What decimal value does the 8-bit binary number 11011111 have if it is on a computer using signed-magnitude representation?
- How do I create a representation when my constructor has added kwargs?
- Can autoencoders be used to extract useful (not truthful) representations?
- What is an S-Expression
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
To understand it, you need to remember that (contemporary) computers only know integral numbers (in various lengths: 1, 2, 4 or 8 bytes), IEEE floating point numbers (4 or 8 bytes) and memory addresses (pointers, 4 or 8 bytes).
Thus when you want to have a list, for example, you (or, at least the compiler writer of the language you are using) need to think about how lists will be represented (!) in memory at runtime.
One possible representation for elements of singly linked lists:
The list node takes two adjacent pointer sized memory words, the first one points to the actual data, the second word points to the next list node.
There are two things to note here:
The representation is quite arbitrary. For example, we could switch the data and the next pointer, and this would be another representation that is as good as the former one.
Consider the run-time representation of a tuple or pair. It could be:
|________|________|
PtrFirst PtrSecond
that is, two memory words that hold pointers to the first and second component, respectively. Sounds familiar?
Well, how can we tell whether two subsequent words that hold pointers represent a pair or a list element? We can't! Many of our data abstraction will end up using the same run-time representation.