Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often...
Transcript of Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often...
![Page 1: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/1.jpg)
Fortran pointers
Victor Eijkhout, Susan Lindsey
COE 322 Fall 2020
![Page 2: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/2.jpg)
Pointers are aliases
• Pointer points at an variable
• Access variable through pointer
• You can change what variable the pointer points at.
COE 322 — COE 322 Fall 2020— 2
![Page 3: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/3.jpg)
Setting the pointer
• You have to declare that a variable is pointable:
real,target :: x
• Set the pointer with => notation (New! Note!):
point_at_real => x
COE 322 — COE 322 Fall 2020— 3
![Page 4: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/4.jpg)
Dereferencing
Fortran pointers are often automatically dereferenced: if you printa pointer you print the variable it references, not somerepresentation of the pointer.Code:
real,target :: x
real,pointer :: that_real
x = 1.2
that_real => x
print *,that_real
Output[pointerf] basicp:
1.20000005
COE 322 — COE 322 Fall 2020— 4
![Page 5: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/5.jpg)
Pointer exampleCode:
real,target :: x,y
real,pointer :: that_real
x = 1.2
y = 2.4
that_real => x
print *,that_real
that_real => y
print *,that_real
y = x
print *,that_real
Output[pointerf] realp:
1.20000005
2.40000010
1.20000005
1. The pointer points at x, so the value of x is printed.
2. The pointer is set to point at y, so its value is printed.
3. The value of y is changed, and since the pointer still pointsat y, this changed value is printed.
COE 322 — COE 322 Fall 2020— 5
![Page 6: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/6.jpg)
Assign pointer from other pointer
real,pointer :: point_at_real,also_point
point_at_real => x
also_point => point_at_real
Now you have two pointers that point at x.
Very important to use the =>, otherwise strange memoryerrors
COE 322 — COE 322 Fall 2020— 6
![Page 7: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/7.jpg)
Assignment subtleties
Assign underlying variables:
real,target :: x,y
real,pointer :: p1,p2
x = 1.2
p1 => x
p2 => y
p2 = p1 ! same as y=x
print *,p2 ! same as print y
Crash because lhs pointerunassociated:
real,target :: x
real,pointer :: p1,p2
x = 1.2
p1 => x
p2 = p1
print *,p2
COE 322 — COE 322 Fall 2020— 7
![Page 8: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/8.jpg)
Pointer status• Nullify: zero a pointer• Associated: test whether assigned
Code:
real,target :: x
real,pointer :: realp
print *,"Pointer starts as not set"
if (.not.associated(realp)) &
print *,"Pointer not associated"
x = 1.2
print *,"Set pointer"
realp => x
if (associated(realp)) &
print *,"Pointer points"
print *,"Unset pointer"
nullify(realp)
if (.not.associated(realp)) &
print *,"Pointer not associated"
Output[pointerf] statusp:
Pointer starts as not set
Pointer not associated
Set pointer
Pointer points
Unset pointer
Pointer not associated
COE 322 — COE 322 Fall 2020— 8
![Page 9: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/9.jpg)
Dynamic allocation
Pointers are Fortran’s way of making dynamic allocation:
Integer,Pointer,Dimension(:) :: array_point
Allocate( array_point(100) )
This is automatically deallocated when control leaves the scope.No memory leaks.
COE 322 — COE 322 Fall 2020— 9
![Page 10: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/10.jpg)
Exercise 1Write a routine that accepts an array and a pointer, and on returnhas that pointer pointing at the largest array element:Code:
real,dimension(10),target :: array &
= [1.1, 2.2, 3.3, 4.4, 5.5, &
9.9, 8.8, 7.7, 6.6, 0.0]
real,pointer :: biggest_element
print ’(10f5.2)’,array
call SetPointer(array,biggest_element)
print *,"Biggest element is",
biggest_element
biggest_element = 0
print ’(10f5.2)’,array
Output[pointerf] arpointf:
1.10 2.20 3.30 4.40 5.50 9.90 8.80 7.70 6.60 0.00
Biggest element is 9.89999962
1.10 2.20 3.30 4.40 5.50 0.00 8.80 7.70 6.60 0.00
COE 322 — COE 322 Fall 2020— 10
![Page 11: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/11.jpg)
Linked list
• Linear data structure
• more flexible for insertion / deletion
• . . . but slower in access
COE 322 — COE 322 Fall 2020— 11
![Page 12: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/12.jpg)
Linked list
COE 322 — COE 322 Fall 2020— 12
![Page 13: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/13.jpg)
Insertion
COE 322 — COE 322 Fall 2020— 13
![Page 14: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/14.jpg)
Linked list datatypes
• Node: value field, and pointer to next node.
• List: pointer to head node.
type node
integer :: value
type(node),pointer :: next
end type node
type list
type(node),pointer :: head
end type list
type(list) :: the_list
nullify(the_list%head)
COE 322 — COE 322 Fall 2020— 14
![Page 15: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/15.jpg)
List initialization
First element becomes the list head:
allocate(new_node)
new_node%value = value
nullify(new_node%next)
the_list%head => new_node
COE 322 — COE 322 Fall 2020— 15
![Page 16: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/16.jpg)
Attaching a node
Keep the list sorted: new largest element attached at the end.
allocate(new_node)
new_node%value = value
nullify(new_node%next)
current%next => new_node
COE 322 — COE 322 Fall 2020— 16
![Page 17: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/17.jpg)
Exercise 2
Write function attach that takes an integer, and attaches a newnode at the end of the list with that value.
COE 322 — COE 322 Fall 2020— 17
![Page 18: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/18.jpg)
Inserting 1
Find the insertion point:
current => the_list%head ; nullify(previous)
do while ( current%value<value &
.and. associated(current%next) )
previous => current
current => current%next
end do
COE 322 — COE 322 Fall 2020— 18
![Page 19: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/19.jpg)
Inserting 2
The actual insertion requires rerouting some pointers:
allocate(new_node)
new_node%value = value
new_node%next => current
previous%next => new_node
COE 322 — COE 322 Fall 2020— 19
![Page 20: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/20.jpg)
Exercise 3
Write a print function for the linked list.For the simplest solution, print each element on a line by itself.
More sophisticated: use the Write function and the advance
keyword:
write(*,’(i1",")’,advance="no") current%value
COE 322 — COE 322 Fall 2020— 20
![Page 21: Fortran pointers - University of Texas at Austin · 2020. 11. 25. · Fortran pointers are often automatically dereferenced: if you print a pointer you print the variable it references,](https://reader036.fdocuments.net/reader036/viewer/2022071608/6145e2648f9ff812541fe94a/html5/thumbnails/21.jpg)
Exercise 4
Write a length function for the linked list.Try it both with a loop, and recursively.
COE 322 — COE 322 Fall 2020— 21